记录编号	93332	评测结果	AAAAAAAAAAA
题目名称	395.[USACO Oct09] Bessie 的体重问题	最终得分	100
用户昵称	雪狼	是否通过	通过
代码语言	C++	运行时间	0.026 s
提交时间	2014-03-25 19:25:58	内存使用	0.49 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#define REP(i,a,b) for(int i=a;i!=b+1;++i)
#define CLR(c,x) memset(c,x,sizeof(c))
#define maxn 45000+10
using namespace std;

int n,v,p;
int F[maxn];

void setIO(string s){
	string in=s+".in",out=s+".out";
	freopen(in.c_str(),"r",stdin);
	freopen(out.c_str(),"w",stdout);
}	

int main(){
	
	setIO("diet");
	
	scanf("%d%d",&v,&n);
	while(n--){
		scanf("%d",&p);
		for(int i=v;i>=p;i--){
			if(F[i]<F[i-p]+p)F[i]=F[i-p]+p;
		}
	}
	printf("%d\n",F[v]);
	return 0;
}