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