问题标题: 酷町堂：2318：辩论赛

样例过了，结果 金色传说

#include <iostream>
using namespace std;
int t[120];
int f[120][20010];//f[i][j]:前i件物品放入容量为j的背包中的最大价值 
int main() {
    int T, m;
    cin>>m;
    for(int i=1; i<=m; i++){
        cin >> t[i];
        T+=t[i];
    }
    T=T/2;
    for(int i=1; i<=m; i++) {
        for(int j=1; j<=T; j++) {
            if(j>=t[i])
                f[i][j] = max(f[i-1][j], f[i-1][j-t[i]] + t[i]);
            else 
                f[i][j] = f[i-1][j];
        }
    }
    cout <<f[m][T];
    return 0;
}