Submission #97307

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<list>
#include<queue>
#include<cmath>
#include<functional>
#include<algorithm>
#define INF (1<<29)
#define EPS 1e-10
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


int main(){
	int dp[10001]={};
	int n;
	cin>>n;
	dp[0]=1;
	rep(i,n){
		int p;
		cin>>p;
		for(int j=9900;j>=0;j--){
			dp[j+p]+=dp[j];
		}
	}
	cout<<10001-count(dp,dp+10001,0)<<endl;
	return 0;
}

Submission Info

Judge Result