记录编号	52711	评测结果	AAAAAAAAAAA
题目名称	395.[USACO Oct09] Bessie 的体重问题	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.260 s
提交时间	2013-02-13 17:12:42	内存使用	13.66 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
	bool f[50000]={1};
	int h,n;
	scanf("%d%d",&h,&n);
	int i,j,sum=0,lim,x;
	for(i=0;i<n;i++){
		scanf("%d",&x);
		sum+=x;
		lim=(h<sum)?h:sum;
		for(j=lim;j>=x;j--){
			if(f[j-x]) f[j]=1;
		}
	}
	for(i=h;i>=0;i--){
		if(f[i]){
			printf("%d\n",i);
			return 0;
		}
	}
	return 0;
}