记录编号	140840	评测结果	AAAAAAAAAAAAA
题目名称	698.奶牛们的货币系统	最终得分	100
用户昵称	席一鸣	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2014-11-25 21:55:08	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
using namespace std; 
main()
{
	freopen("moneysys.in","r",stdin);
	freopen("moneysys.out","w",stdout);
	int a,i,j,n,v;
	long long f[10001]={1};
	cin>>v>>n;
	for(i=0;i<v;i++)
	{
		cin>>a;
		for(j=a;j<=n;j++)
			f[j]+=f[j-a];
	}
	cout<<f[n];
}