Submission #1353003

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0;i<(n);i++)
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define FORR(i,a,b) for(int i=(b)-1;i>=(a);i--)
typedef pair<int,int> pii;

int n;
bitset<12525> dp;

int main(void){
    // Here your code !
    int n;
    cin>>n;
    dp.set(0);
    while(n--){
        int a;
        cin>>a;
        dp = dp | dp<<a;
    }
    cout << dp.count() << endl;
}

Submission Info

Judge Result