Submission #1241599


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main(void){
	int N;
	cin >> N;
	vector<int> p(N);
	for(int i=0;i<N;i++){
		cin >> p[i];
	}

	vector<int> dp(100*100+1);
	dp[0] = 1;
	for(int i=0;i<N;i++){
		for(int j=100*100+1;j>=p[i];j--){
			if(dp[j-p[i]])
				dp[j] = dp[j-p[i]];
		}
	}
	int ret = 0;
	for(int i=0;i<100*100+1;i++){
		if(dp[i])ret++;
	}
	cout << ret << endl;
	return 0;
}

Submission Info

Submission Time
Task A - コンテスト
User tkzw_21
Language C++14 (GCC 5.4.1)
Score 2
Code Size 418 Byte
Status AC
Exec Time 2 ms
Memory 256 KB

Judge Result

Set Name All
Score / Max Score 2 / 2
Status
AC × 5
Set Name Test Cases
All 00, 01, 02, 90, 91
Case Name Status Exec Time Memory
00 AC 1 ms 256 KB
01 AC 2 ms 256 KB
02 AC 2 ms 256 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB