Submission #6414698

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;

int main(){
    int N;
    int p[102];
    cin >> N;
    for(int n=0;n<N;n++) cin >> p[n];
    set<int> sums;
    sums.insert(0);

    for(int n=0;n<N;n++){
        set<int> old_sums = sums;
        for(auto s:old_sums){
            sums.insert(s + p[n]);
        }
    }
    cout << sums.size() << endl;
    return 0;
}

Submission Info

Judge Result