Submission #1175372

---

Source Code Expand

#include <iostream>
#include <vector>
#include <unordered_map>
using namespace std;
typedef long long lli;
lli n,x;
vector<lli> w;
vector<unordered_map<lli,lli> > dp;
int main(){
    cin >> n >> x;
    w = vector<lli> (n);
    for(lli i = 0;i < n;i++) cin >> w[i];
    dp = vector<unordered_map<lli,lli> > (n+1);
    dp[0][0] = 1;
    for(lli i = 0;i < n;i++){
        for(auto itr = dp[i].begin();itr != dp[i].end();itr++){
            dp[i+1][itr->first] += dp[i][itr->first];
            dp[i+1][itr->first+w[i]] += dp[i][itr->first];
        }
    }
    cout << dp[n][x] << endl;
    return 0;
} 

Submission Info

Judge Result