| 比赛 | NOIP2023模拟赛1 | 评测结果 | EWWWEWWEEW |
|---|---|---|---|
| 题目名称 | 博士的密码 | 最终得分 | 0 |
| 用户昵称 | 小金 | 运行时间 | 0.821 s |
| 代码语言 | C++ | 内存使用 | 4.59 MiB |
| 提交时间 | 2023-11-13 12:29:32 | ||
#include<bits/stdc++.h>
using namespace std;
int n,k,a[50];
long long f[45][10010];
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];
}
f[0][0]=1;
for(int i=1;i<=n;i++)
{
for(int j=0;j<=k;j++)
{
f[i][j]=f[i-1][j]+f[i-1][j-a[i]];
}
}
cout<<f[n][k];
return 0;
}