Submission #97317


Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<cmath>
#include<map>
#include<utility>
#include<cstring>
#include<queue>
#include<stack>
using namespace std;

#define rrepp(i, from, to) for (int i = from; i <= to; ++i)
#define rrep(i, from, to) for (int i = from; i < to; ++i)
#define repp(i, from, to) for (i = from; i <= to; ++i)
#define rep(i, from, to) for (i = from; i < to; ++i)

int main()
{
	int n;
	cin >> n;
	vector<int> p(n);
	rrep (i, 0, n) {
		cin >> p[i];
	}
	int buff[20000] = { };
	buff[0] = 1;
	rrep (i, 0, n) {
		for (int j = 10000; j >= 0; --j) {
			if (buff[j]) {
				buff[j + p[i]] = 1;
			}
		}
	}
	int res = 0;
	rrepp (i, 0, 10000) {
		res += buff[i];
	}
	cout << res << "\n";
	return 0;
}

Submission Info

Submission Time
Task A - コンテスト
User yasuand
Language C++ (G++ 4.6.4)
Score 2
Code Size 805 Byte
Status AC
Exec Time 21 ms
Memory 856 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 20 ms 784 KB
01 AC 21 ms 856 KB
02 AC 21 ms 776 KB
90 AC 20 ms 772 KB
91 AC 20 ms 776 KB