Submission #97421

---

Source Code Expand

#include <iostream>
using namespace std;

int main(){
	int N, m, n;
	cin >> N;
	n = 0;
	int P[N];
	for(int i = 0; i < N; i++){
		cin >> P[i];
		n += P[i];
	}
	bool C[n+1];
	for(int i = 0; i <= n; i++){
		C[i] = false;
	}

	C[0] = true;
	for(int i = 0; i < N; i++){
		bool tmp[n+1];
		for(int j = 0; j <= n; j++){
			if(C[j]){
				tmp[j+P[i]] = true;
			}
		}
		for(int i = 0; i <= n; i++){
			C[i] |= tmp[i];
		}
	}
	
	int res = 0;
	for(int i = 0; i <= n; i++){
		if(C[i]) res++;
	}
	cout << res << endl;
	return 0;
}

Submission Info

Judge Result