Submission #6411923

---

Source Code Expand

#include <bits/stdc++.h>
#define debug(x) cerr << #x << ": " << x << '\n';
using namespace std;
using ll = long long;
using P = pair<int, int>;
const int INF = (int)1e9;

int N;
int p[100];
bool dp[10100];

int main(void){
    cin >> N;
    for(int i = 0; i < N; i++) cin >> p[i];

    for(int i = 0; i <= 10000; i++) dp[i] = false;
    dp[0] = true;
    for(int i = 0; i < N; i++){
        for(int j = 10000; j >= 0; j--){
            if(dp[j]) dp[j+p[i]] = true;
        }
    }

    int res = 0;
    for(int i = 0; i <= 10000; i++){
        if(dp[i]) res++;
    }

    cout << res << '\n';

    return 0;
}

Submission Info

Judge Result