记录编号	245311	评测结果	AAAAAAAAAA
题目名称	178.[USACO Jan07] 找零钱	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-04-02 21:47:00	内存使用	0.00 MiB

#include<stdio.h>
int a[1005]={0};
int ww()
{
	freopen("change.in","r",stdin);
	freopen("change.out","w",stdout);
	int i,j,m,n,w;
	scanf("%d%d",&m,&n);
	for(i=1;i<=m;i++)
	  a[i]=2000000000;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&w);
		for(j=w;j<=m;j++)
		{
			if(a[j]>a[j-w]+1)
			  a[j]=a[j-w]+1;
		}
	}
	printf("%d\n",a[m]);
}
int aaa=ww();
int main(){;}