Submission #97426

---

Source Code Expand

#include <iostream>
using namespace std;

int main(void){
	int score[10001]={0};
	int N,tmp;
	cin >> N;
	score[0]++;
	for(int i=0;i<N;i++){
		cin >>tmp;
		for(int j=10000;j>=0;j--)
			if(score[j]>0)
				score[j+tmp]++;
	}
	int ans=0;
	for(int i=0;i<=10000;i++)
		if(score[i])
			ans++;
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result