题解 | 小红的数组选数

所有子集的数量为2^n;直接枚举，找出所有可能

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

int main() {
    int n;
    long long k;
    cin>>n>>k;
    vector<long long>a(n);
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int cnt=0;
    for(int i=1;i<(1<<n);i++){
        long long sum=0;
        for(int j=0;j<n;j++){
            if(i&(1<<j)){
                sum+=a[j];
                if(sum>k)break;
            }
        }
        if(sum==k)cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")