| 比赛 | NOIP水题争霸赛 | 评测结果 | AAAAAAATTT |
|---|---|---|---|
| 题目名称 | 博士的密码 | 最终得分 | 70 |
| 用户昵称 | Ceres | 运行时间 | 4.104 s |
| 代码语言 | C++ | 内存使用 | 0.17 MiB |
| 提交时间 | 2018-02-11 20:44:38 | ||
#include<cstdio>
using namespace std;
int n,key;
int a[50],ans;
void judge(int x,int sum)
{
if(x==n+1)
{
if(sum==key)
ans++;
return;
}
judge(x+1,sum+a[x]);
judge(x+1,sum);
}
int main()
{
freopen("password1.in","r",stdin);
freopen("password1.out","w",stdout);
scanf("%d%d",&n,&key);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
judge(1,0);
printf("%d\n",ans);
return 0;
}