题解 | #神奇的口袋#

#include<iostream>
using namespace std;

const int N = 30;

int arr[N];

int ans = 0;
int n;
void bag(int sum, int i) {
    if (sum > 40) return;
    if (sum == 40) {
        ans ++;
        return;
    }
    for (int j = i; j < n; j++) {
        bag(sum + arr[j], j + 1);
    }
}

int main(void) {
    cin >> n;
    for (int i = 0; i < n; i++) cin >> arr[i];
    bag(0, 0);
    cout << ans << endl;

    return 0;
}