记录编号	584522	评测结果	AAAAAAAAAA
题目名称	博士的密码	最终得分	100
用户昵称	宇战	是否通过	通过
代码语言	C++	运行时间	0.070 s
提交时间	2023-11-13 15:24:43	内存使用	2.67 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,a[1000000],k,op,ans;
map<long long,int>m;
void dfs1(long long x,int step){
    if(step==n/2+1){
        m[x]++;
        return;
    }
    dfs1(x+a[step],step+1);
    dfs1(x,step+1);
}
void dfs2(long long x,int step){
    if(step==n+1){
        ans+=m[k-x];
        return;
    }
    dfs2(x+a[step],step+1);
    dfs2(x,step+1);
}
int main(){
    freopen("password1.in","r",stdin);
    freopen("password1.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs1(0,1);
    dfs2(0,n/2+1);
    cout<<ans;
}