Submission #3415621

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define rep(i, N) for (int i = 0; i < (N); i++)
#define all(v) begin(v), end(v)

int main() {
    int N;
    cin >> N;
    vector<int> p(N);
    rep(i, N) cin >> p[i];
    vector<int> DP(100 * N + 1);
    DP[0] = 1;
    rep(i, N) {
        for (int j = DP.size() - p[i] - 1; j >= 0; j--) {
            if (DP[j]) DP[j + p[i]] = 1;
        }
    }
    cout << count_if(all(DP), [](int v) { return v > 0; }) << endl;
    return 0;
}

Submission Info

Judge Result