记录编号	352543	评测结果	AAAAAAAAAAA
题目名称	395.[USACO Oct09] Bessie 的体重问题	最终得分	100
用户昵称	ZWOI_你猜啊	是否通过	通过
代码语言	C	运行时间	0.031 s
提交时间	2016-11-17 11:56:30	内存使用	0.46 MiB

#include<stdio.h>
#define max(a,b) (a>b?a:b)
int H,N,Si;
int f[45001];
int main(){
	int i,j;
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
	scanf("%d%d",&H,&N);
	for(i=0;i<N;i++){
		scanf("%d",&Si);
		for(j=H;j>=Si;j--) f[j]=max(f[j-Si]+Si,f[j]);
	}
	printf("%d",f[H]);
	return 0;
}