Submission #97312

---

Source Code Expand

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<cstdio>
#include<cstring>
using namespace std;

#define rep(i,n) for(int i=0;i<n;i++)
#define REP(n) rep(i,n)
#define all(n) n.begin(),n.end()
#define foreach(it,c) for(typeof(c.begin()) it=c.begin();it!=c.end();++it)

const int MAXP = 100, MAXN  = 100;

int main()
{
    int pat[MAXP * MAXN + 1000] = {};
    pat[0] = 1;

    int n, p; cin >> n;
    rep(j,n)
    {
        cin >> p;
        for(int i = MAXP * MAXN + 1; i >= 0; i--)if(pat[i])
            pat[i + p] = 1;
    }
    int ans = 0;
    REP(MAXP * MAXN) ans += pat[i];

    cout << ans << endl;

    return 0;
}

Submission Info

Judge Result