题解 | #神奇的口袋#

#include <iostream>
#include<vector>
using namespace std;

vector<int> volume;
int cap=40;
int pocket(int sum,int i,int n){
    if(sum==cap){
        return 1;
    }
    else if(sum>cap||i>=n){
        return 0;
    }
    else{
        return pocket(sum+volume[i],i+1,n)+pocket(sum,i+1,n);
    }
}

int main() {
    int n;
    cin>>n;
    
    for(int i=0;i<n;i++){
        int v;
        cin>>v;
        volume.push_back(v);

    }
    int ans=pocket(0,0,n);
    cout<<ans;
    

}
// 64 位输出请用 printf("%lld")