Submission #1339117
Source Code Expand
#include <stdio.h> int main() { int N; int p[101]; int dp[10001]={0}; int i, j; int ans; dp[0] = 1; scanf("%d", &N); for(i = 0; i < N; i++) scanf("%d", &p[i]); for(i = 0; i < N; i++) { for(j = 10000; j >= 0; j--) { if(dp[j] == 1) dp[j+p[i]] = 1; } } for(i = 0; i <= 10000; i++) { if(dp[i]) ans++; } printf("%d\n", ans); return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - コンテスト |
User | kira924age |
Language | C (GCC 5.4.1) |
Score | 2 |
Code Size | 499 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 KB |
Compile Error
./Main.c: In function ‘main’: ./Main.c:13:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &N); ^ ./Main.c:16:9: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &p[i]); ^
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 | 1 ms | 256 KB |
90 | AC | 1 ms | 256 KB |
91 | AC | 1 ms | 256 KB |