Submission #410620
Source Code Expand
#include <cstdio>
#include <vector>
using namespace std;
int main(){
int i,j,answer=1;
int N;
scanf("%d",&N);
vector<int> P(N);
vector<int> dp(10001,false);
for(i=0;i<N;i++)
scanf("%d",&P[i]);
dp[0]=true;
for(i=0;i<N;i++)
for(j=10000;j>=0;j--)
if(j+P[i]<10001&&dp[j]&&dp[j+P[i]]==false){
dp[j+P[i]]=true;
answer++;
}
printf("%d\n",answer);
return 0;
}
Submission Info
| Submission Time | |
|---|---|
| Task | A - コンテスト |
| User | base64go |
| Language | C++ (G++ 4.6.4) |
| Score | 2 |
| Code Size | 399 Byte |
| Status | AC |
| Exec Time | 30 ms |
| Memory | 1172 KiB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:7:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] ./Main.cpp:11:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
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 | 29 ms | 1168 KiB |
| 01 | AC | 29 ms | 1168 KiB |
| 02 | AC | 30 ms | 1168 KiB |
| 90 | AC | 28 ms | 1172 KiB |
| 91 | AC | 28 ms | 1168 KiB |