Submission #97416
Source Code Expand
#include <iostream> #include <stdio.h> #include <set> #include <map> #include <list> #include <vector> #include <algorithm> #include <cmath> #include <limits.h> #include <string> #include <queue> #include <stack> #include <complex> #include <stdlib.h> #include <string.h> using namespace std; #define For( i, a ) for(int i= 0; i< (int)(a); ++i) typedef long long int LLint; typedef complex<double> Point; typedef unsigned char Uchar; const int num= 100*100 +1; int TB[num]; int main(){ int N; cin>> N; TB[0]= 1; int P; For( n, N ){ cin>> P; for(int i= num -1; i>= 0; i--){ if( TB[i] ){ TB[i+P]= 1; } } } int cnt= 0; For( n, num ){ if( TB[n] ) cnt++; } cout<< cnt<< endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | BGSC |
Language | C++ (G++ 4.6.4) |
Score | 2 |
Code Size | 777 Byte |
Status | AC |
Exec Time | 22 ms |
Memory | 788 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 | 19 ms | 776 KB |
01 | AC | 21 ms | 692 KB |
02 | AC | 22 ms | 784 KB |
90 | AC | 20 ms | 788 KB |
91 | AC | 20 ms | 784 KB |