#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
int f[10005];
int main () {
int n,m;
f[0]=1;
scanf ("%d%d",&n,&m);
for (int i=1;i<=n;i++) {
int a;
scanf ("%d",&a);
for (int j=m;j>=a;j--) {
f[j]+=f[j-a];
}
}
printf ("%d",f[m]);
return 0;
}
Luogu P1164 小A点菜
最新推荐文章于 2022-05-14 16:50:46 发布