题解 | #神奇的口袋#

#include <iostream>
#include <stack>
using namespace std;
const int maxn=21;
bool visit[maxn];
int times=0;
void pocket(int vol,int num,int a[],int n){
    if((vol+a[num])==40) {
        times++;
        return;
        }
    if((vol+a[num])>40) return;
    else {
        for(int i=num+1;i<n;i++){
            pocket(vol+a[num], i, a, n);
        }
    }
}
int main() {
    int n;
    while(cin>>n){
        times=0;
        int a[n];
        for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<n;i++){
            pocket(0, i, a, n);
        }
        cout<<times<<endl;
    }
}