记录编号	238623	评测结果	AAAAAAAAAAA
题目名称	395.[USACO Oct09] Bessie 的体重问题	最终得分	100
用户昵称	SOBER GOOD BOY	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2016-03-19 11:22:47	内存使用	0.49 MiB

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int f[45210]={0};
int ji,n;
int c[1100]={0},w[1100]={0};
int main()
{
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
	scanf("%d%d",&ji,&n);
	for(int i=1;i<=n;i++)
	{
		int x;
		scanf("%d",&x);
		c[i]=w[i]=x;
	}
	for(int i=1;i<=n;i++)
		for(int v=ji;v>=w[i];v--)
			{
			 f[v]=max(f[v],f[v-w[i]]+c[i]);
			}
	printf("%d",f[ji]);
	return 0; 
}