1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 1e2 + 5;
vector<int> nums(N);
int solve(vector<int> &nums, int k, int s) {
    if (k == 0) return s == 0;
    return solve(nums, k - 1, s - nums[k - 1]) + solve(nums, k - 1, s + nums[k - 1]);
}
int main() {
    int n, s;
    cin >> n >> s;
    for (int i = 0; i < n; i++) 
        cin >> nums[i];
    cout << solve(nums, n, s) << endl;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX