Submission #1180530

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
bool dp[10001];

int main(){
  int n,p[100];
  cin>>n;
  for(int i=0;i<n;i++)cin>>p[i];

  dp[0]=1;
  for(int i=0;i<n;i++)
    for(int j=10000;j>=0;j--)
      if(dp[j]==1){
	dp[j]=1;
	dp[j+p[i]]=1;
      }

  int count=0;
  for(int i=0;i<=10000;i++)count+=dp[i];

  cout<<count<<endl;
  return 0;
}  

Submission Info

Judge Result