洛谷P1164 ：小A点菜

https://www.luogu.org/problemnew/show/P1164

 

输入输出样例

输入样例#1： 复制

4 4
1 1 2 2

输出样例#1： 复制

3

#include<stdio.h>
#define N 10010
int a[N],dp[N];
int main()
{
	int n,m,i,j;
	dp[0]=1;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n;i++)
	{
		for(j=m;j>=a[i];j--)
		{
			dp[j]+=dp[j-a[i]];
		}
	}
	printf("%d\n",dp[m]);
	return 0;	
}