Submission #1304921


Source Code Expand

#include<stdio.h>
int dp[200][30000];


int main(void){
    int n,i,j,sum = 0;
    int p[200];
    scanf("%d",&n);

    for(i = 1;i <= n;i++){
        scanf("%d",&p[i]);
    }

    for(i = 0;i <= 20000;i++)
        dp[0][i] = 0;

    for(i = 0;i <= n;i++)
        dp[i][0] = 1;
    for(i = 1;i <= n;i++){
        for(j = 0;j <= 20000;j++){
            if((j - p[i] >= 0 && dp[i - 1][j - p[i]]) || dp[i - 1][j])
                dp[i][j] = 1;
            else
                dp[i][j] = 0;
        }
    }
    for(i = 0;i <= 20000;i++)
        sum += dp[n][i];
    printf("%d\n",sum);
    return 0;
}

Submission Info

Submission Time
Task A - コンテスト
User kyawakyawa
Language C++14 (GCC 5.4.1)
Score 2
Code Size 628 Byte
Status AC
Exec Time 7 ms
Memory 11776 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^
./Main.cpp:11:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&p[i]);
                          ^

Judge Result

Set Name All
Score / Max Score 2 / 2
Status
AC × 5
Set Name Test Cases
All 00, 01, 02, 90, 91
Case Name Status Exec Time Memory
00 AC 1 ms 1024 KB
01 AC 4 ms 5760 KB
02 AC 7 ms 11776 KB
90 AC 1 ms 512 KB
91 AC 1 ms 1024 KB