fork download

copy

bool v[M+1];
 
int go(vector<int> a) {
  memset(v,0,sizeof(v));
  v[0] = 1;
  int sum = 0;
  for(int i=0; i<a.size(); i++) {
    sum+=a[i];
  }
  for(int i=0; i<a.size(); i++) {
    for(int j=sum/2; j>=a[i]; j--) {
      v[j]|=v[j-a[i]];
    }
  }
  for(int i=sum/2; i>=0; i--) {
    if(v[i]) return sum-2*i;
  }
  return 0;
}
 
int main() {
  ios_base::sync_with_stdio(0);
  int t;
  cin>>t;
  while(t-->0) {
    int n;
    cin>>n;
    vector<int> a;
    vector<int> b;
    for(int i=0; i<=n; i++) {
      if(i>0) {
        char c;
        cin>>c;
      }
      int x;
      cin>>x;
      if(i&1) a.push_back(x);
      else b.push_back(x);
    }
    if(n<3) {
      cout<<"NO"<<'\n';
    }
    else {
      cout<<go(a)+go(b)<<'\n';
    }
  }
  return 0;
}
 

prog.cpp:1:8: error: 'M' was not declared in this scope
 bool v[M+1];
        ^
prog.cpp:3:8: error: 'vector' was not declared in this scope
 int go(vector<int> a) {
        ^
prog.cpp:3:15: error: expected primary-expression before 'int'
 int go(vector<int> a) {
               ^
prog.cpp:3:23: error: expected ',' or ';' before '{' token
 int go(vector<int> a) {
                       ^

Standard output is empty