Submission #6347500


Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
int main(void){
    // Your code here!
    int n; cin>>n;
    vector<vector<bool>> dp(n+1,vector<bool>(10105,false));
    dp[0][0]=true;
    for(int i = 0; i < n; ++i){
        int p; cin>>p;
        for(int j = 0; j < 10001; ++j){
            if(dp[i][j]){
                dp[i+1][j]=true;
                dp[i+1][j+p]=true;
            }
        }
    }
    int ans = 0;
    for(bool x: dp[n]){
        if(x)++ans;
    }
    cout<<ans<<endl;
}

Submission Info

Submission Time
Task A - コンテスト
User shimarut
Language C++14 (Clang 3.8.0)
Score 2
Code Size 528 Byte
Status AC
Exec Time 3 ms
Memory 384 KB

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 256 KB
01 AC 2 ms 384 KB
02 AC 3 ms 384 KB
90 AC 1 ms 256 KB
91 AC 1 ms 256 KB