记录编号	584554	评测结果	AAAAAAATTT
题目名称	博士的密码	最终得分	70
用户昵称	yuanna	是否通过	未通过
代码语言	C++	运行时间	3.726 s
提交时间	2023-11-13 16:25:52	内存使用	2.87 MiB

#include <iostream>
using namespace std;
int num=0;
long long N,Key,a[45]={};
void search(int tot,int m)
{
 if(N==m)
 {
  if(tot==Key)
  num=num+1;
  if(tot+a[1]==Key)
  num=num+1;
 }
 else
 {
  search(tot,m+1);
  search(tot+a[m+1],m+1);
 }
}
int main()
{
 freopen("password1.in","r",stdin);
 freopen("password1.out","w",stdout);
 cin>>N>>Key;
 for(int i=1;i<=N;i++)
 cin>>a[i];
 search(0,1);
 cout<<num; 
 
 
 
 
 
}