Submission #1454606
Source Code Expand
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <utility> #include <queue> #include <string> #include <set> #include <climits> using namespace std; #define MAX 10005 int main() { int n, p, count = 0; cin >> n; vector<int> memo(MAX, 0); memo[0] = 1; for (int i = 0; i < n; i++) { cin >> p; for (int j = MAX - p; j >= 0; j--) { memo[j + p] |= memo[j]; } } for (int i = 0; i < MAX; i++) { count += memo[i]; } cout << count << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | yshiraki |
Language | C++14 (GCC 5.4.1) |
Score | 2 |
Code Size | 594 Byte |
Status | AC |
Exec Time | 2 ms |
Memory | 256 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 2 / 2 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | AC | 1 ms | 256 KB |
01 | AC | 1 ms | 256 KB |
02 | AC | 2 ms | 256 KB |
90 | AC | 1 ms | 256 KB |
91 | AC | 1 ms | 256 KB |