Submission #2549479

---

Source Code Expand

#include <bits/stdc++.h>

int dp[10001];

int main(int argc, char* argv[])
{
  int n;
  int sum = 0;
  dp[0] = 1;
  std::cin >> n;
  for(int i=0;i<n;i++){
    int tmp;
    std::cin >> tmp;
    sum += tmp;
    for (int j = sum; j >= tmp; j--) {
      dp[j] = dp[j-tmp] == 1 ? 1 : 0;
    }
  }

  int ans = 0;
  for (int i=0; i<=sum; i++) {
    ans += dp[i];
  }
  std::cout << ans << std::endl;

  return 0;
}

Submission Info

Judge Result