派对时间表-经典背包

输入的是可用预算、派对数量、每个派对的票价以及派对的乐趣。任务是用可用的预算和使用的预算输出最大可能的乐趣。如果你能在两个有同样乐趣的派对之间做出选择，那就选择更便宜的一个。（这是一个SPOJ问题。）

我创建了两个阵列：

• m[i][j]是从各方获得的最大乐趣预算j
• p[i][j]最低价格到py，从派对中获得最大乐趣预算为j的上限为i

然后，对于每个i到#方，以及每个j到预算，我计算了m[i][j]和p[i][j]的值，如下所示：

for(T i = 1; i <= parties; i++) {
    for(T j = 0; j <= budget; j++) {
        //We get more fun by attending party i
        if(price[i] <= j && m[i-1][j-price[i]] + fun[i] > m[i-1][j]) {
            m[i][j] = m[i-1][j-price[i]] + fun[i];
            p[i][j] = p[i-1][j-price[i]] + price[i];
        //We get same fun by attending i, but more cheaply
        } else if(price[i] <= j && m[i-1][j-price[i]] + fun[i] == m[i-1][j] && p[i-1][j-price[i]] + price[i] < p[i-1][j]) {
            m[i][j] = m[i-1][j-price[i]] + fun[i];
            p[i][j] = p[i-1][j-price[i]] + price[i];
        //We can't visit the party
        } else {
            m[i][j] = m[i-1][j];
            p[i][j] = p[i-1][j];
        }
    }
}

对于我发现的任何测试用例（如果需要，我可以分享一些），该算法输出的答案与在线法官批准的算法相同。然而，这一点没有得到批准。

算法出了什么问题？

这是完整的程序。