C++-POJ1015-Jury Compromise

Java实现会MLE那我也没办法了

//辩方总分和控方总分之差简称为“辩控差”
//辩方总分和控方总分之和简称为“辩控和”
//现用f(j, k)表示，取j 个候选人，使其辩控差为k 的所有方案中，辩控和最大的那个方案
//规定，如果没法选j 个人，使其辩控差为k，那么f(j, k)的值就为-1,称方案f(j, k)不可行
//那么，如果对k 的所有可能的取值，求出了所有的f(m, k) (-20×m≤ k ≤ 20×m),那么陪审团方案自然就很容易找到了
//显然，方案f(j, k)是由某个可行的方案f(j-1, x) (-20×m ≤ x ≤ 20×m)演化而来的
//而且，由于题目中辩控差的值k 可以为负数，而程序中数租下标不能为负数
//所以，在程序中不妨将辩控差的值都加上20*m，以免下标为负数导致出错

#include<vector>
#include<cstdio>
#include<iostream>
using namespace std;
int dp[21][801],sub[201],sum[201];
vector<int> path[21][801];
int main() {
    for(int n,m,Case=0;~scanf("%d%d",&n,&m) && n && m;) {
        for(int i=0; i<21; i++)for(int j=0; j<801; j++)path[i][j].clear();//清空vector
        for(int i=0; i<21; i++)for(int j=0; j<801; j++)dp[i][j]=-1;
        for(int i = 1,d,p; i <= n; i++) cin>>d>>p,sub[i] = d-p,sum[i] = d+p;
        int ans = 20*m,x;
        dp[0][ans] = 0;
        int time1=0;
        for(int k = 1; k <= n; k++)//选择一个
            for(int i = m-1; i >= 0; i--)//进行逆推
                for(int j = 0; j < 2*ans; j++) 
                    if(dp[i][j] >= 0) {
                        if(dp[i+1][j+sub[k]] <= dp[i][j] + sum[k]) {
                            dp[i+1][j+sub[k]] = dp[i][j] + sum[k];
                            path[i+1][j+sub[k]] = path[i][j];//每次更新都要把path全部复制过来，就是因为这个才用的vector
                            path[i+1][j+sub[k]].push_back(k);
                        }
                    }
        for(x = 0; dp[m][ans+x] == -1 && dp[m][ans-x] == -1; x++);
        int temp = (dp[m][ans+x] > dp[m][ans-x]) ? x : -x;
        int sumD = (dp[m][ans+temp] + temp )/2;
        int sumP = (dp[m][ans+temp] - temp )/2;
        printf( "Jury #%d
",++Case);
        printf( "Best jury has value %d for prosecution and value %d for defence:
", sumD,sumP);
        for(int i=0; i < m; i++ )printf( " %d", path[m][ans+temp][i]);
        printf( "

" );
    }
    return 0;
}