Submission #5656764
Source Code Expand
#include <iostream> #include <vector> #include <algorithm> #include <map> #include <cmath> #include <set> #include <unordered_set> using namespace std; int main() { int N; cin>>N; vector<int> score; for(int i=0; i<N; i++){ int p; cin>>p; score.push_back(p); } unordered_set<int> us[101]; us[0].emplace(0); for(int i=1; i<=N; i++){ unordered_set<int> tmp = us[i-1]; for(auto& num : tmp){ tmp.emplace(num+score[i-1]); } tmp.emplace(score[i-1]); us[i] = tmp; } cout<<us[N].size()<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | muskie0802 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 665 Byte |
Status | WA |
Exec Time | 55 ms |
Memory | 15232 KB |
Judge Result
Set Name | All | ||||
---|---|---|---|---|---|
Score / Max Score | 0 / 2 | ||||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | WA | 1 ms | 384 KB |
01 | WA | 14 ms | 3968 KB |
02 | WA | 55 ms | 15232 KB |
90 | WA | 1 ms | 256 KB |
91 | AC | 1 ms | 256 KB |