记录编号	225098	评测结果	AAAAAAAAAAA
题目名称	待售干草	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.319 s
提交时间	2016-02-17 06:34:26	内存使用	0.50 MiB

#include<cstdio>
#define max(a,b) a>b?a:b
int v[5005];
int f[50050];
int main(){
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	int n,m;
	scanf("%d %d",&m,&n);
	for(int i = 1;i<=n;++i)scanf("%d",v+i);
	for(int i = 1;i<=n;++i){
		for(int j = m;j>=1;--j){
			if(j>=v[i])f[j]=max(f[j],f[j-v[i]]+v[i]);
		}
	}
	printf("%d",f[m]);
	fclose(stdin);fclose(stdout);
	return 0;
}