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

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