记录编号	330432	评测结果	AAAAAAAAAAA
题目名称	946.待售干草	最终得分	100
用户昵称	Zwoi_只会打表抄代码的蒟蒻	是否通过	通过
代码语言	C	运行时间	0.579 s
提交时间	2016-10-26 16:32:45	内存使用	0.48 MiB

#include <stdio.h>
int c,n,i,f[50010],x,j;
int main()
{
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	scanf("%d%d",&c,&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		for(j=c;j>=x;j--)
			if(f[j-x]+x>f[j])
				f[j]=f[j-x]+x;
	}
	printf("%d",f[c]);
	return 0;
}