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 |
|
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 |