| 比赛 |
NOIP水题争霸赛 |
评测结果 |
AAAAAATTTT |
| 题目名称 |
博士的密码 |
最终得分 |
60 |
| 用户昵称 |
lucky |
运行时间 |
4.133 s |
| 代码语言 |
C++ |
内存使用 |
0.12 MiB |
| 提交时间 |
2018-02-11 21:08:47 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int n,key,a[45],cnt=0;
void solve(int i,int sum)
{
if(i-n>0)
{
if(sum==key) cnt++;
return;
}
for(int j=1;j>=0;j--)
solve(i+1,sum+j*a[i]);
}
int HtBest()
{
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]);
solve(1,0);
printf("%d",cnt);
return 0;
}
int AC=HtBest();
int main(){;}