被《背包DP欺骗了》

#include <bits/stdc++.h>
using namespace std;
int a[105];
bool hi[6005],sa[6005];
signed main(){
    ios::sync_with_stdio(false);
    memset(sa,1,sizeof(sa));
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        memset(hi,0,sizeof(hi));
        hi[0]=1;
        int x,cnt=0;
        while(cin>>x)
            if(x==-1)break;
            else for(int i=5050;i>=0;i--)
                    if(hi[i])hi[i+x]=1;
        for(int i=1;i<=5050;i++)sa[i]&=hi[i];
    }
    for(int i=5050;i>=0;i--)
        if(sa[i]){
            cout<<i;
            break;
        }
    return 0;
}