#include<bits/stdc++.h>
using namespace std;
long long dp[10100],a[30];
int main()
{
int n,m;
memset(dp,0,sizeof(dp));
dp[0]=1;
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
{
scanf("%lld",&a[i]);
for(int j=a[i];j<=m;j++)
{
dp[j]+=dp[j-a[i]];
}
}
printf("%lld",dp[m]);
return 0;
}
luogu1474/USACO2.3:Money Systems
最新推荐文章于 2019-08-24 22:43:40 发布