| 比赛 | NOIP水题争霸赛 | 评测结果 | EEEWEEEEEE |
|---|---|---|---|
| 题目名称 | 博士的密码 | 最终得分 | 0 |
| 用户昵称 | Dog_Two | 运行时间 | 0.639 s |
| 代码语言 | C++ | 内存使用 | 1.33 MiB |
| 提交时间 | 2018-02-11 21:38:08 | ||
#include<bits/stdc++.h>
using namespace std;
int n,k;
int w[45];
int f[500000+10];
int main(){
freopen("password1.in","r",stdin);
freopen("password1.out","w",stdout);
cin>>n>>k;
f[0]=1;
for(int i=1;i<=n;++i){
scanf("%d",&w[i]);
for(int j=k;j>=w[i];--j)
f[j]+=f[j-w[i]];
}
cout<<f[k];
return 0;
}