记录编号	116873	评测结果	AAAAAAAAAAA
题目名称	395.[USACO Oct09] Bessie 的体重问题	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.543 s
提交时间	2014-08-27 11:36:51	内存使用	4.57 MiB

#include <cstdio>
using namespace std;
int i=0,j=0,n=0,zui=0,zj,a[500]={0},f[45001]={0};
int main()
{
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
	scanf("%d %d",&zui,&n);
	for (i=0;i<n;i++) scanf("%d",&a[i]);
	n--;
	for (i=0;i<n;i++)
	for (j=zui;j>=a[i];j--)
	{
		zj=a[i]+f[j-a[i]];
		if(zj>f[j]) f[j]=zj;
	}
	zj=a[i]+f[zui-a[i]];
	if (zj>f[zui]) f[zui]=zj;
	printf("%d\n",f[zui]);
	return(0);
}