记录编号 140840 评测结果 AAAAAAAAAAAAA
题目名称 奶牛们的货币系统 最终得分 100
用户昵称 Gravatar席一鸣 是否通过 通过
代码语言 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];
}