Submission #5436060

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;


signed main()
{
  int N;
  cin >> N;
  int M=N*100;
  vector<int> p(N);
  vector<bool> dp(M);
  for(int i=0; i<N; i++) cin >> p[i];

  dp[0] = true;
  for(int i=0; i<N; i++) for(int j=M-p[i]-1; j>=0; j--)
    dp[j+p[i]] = dp[j+p[i]] || dp[j];

  cout << count(dp.begin(), dp.end(), true) << endl;

  return 0;
}

Submission Info

Judge Result