Submission #97417

---

Source Code Expand

#include <iostream>
#include <vector>
#include <set>

int main()
{
    int N;
    while(std::cin >> N)
    {
        std::vector<int> p(N);
        for(auto& a:p)
            std::cin >> a;
        std::set<int> dp;
        dp.insert(0);
        for(auto a: p)
        {
            std::set<int> dpn = dp;
            for(auto v: dp)
                dpn.insert(a+v);
            dp.swap(dpn);
        }
        std::cout << dp.size() << std::endl;
    }
}

Submission Info

Judge Result