记录编号	321654	评测结果	AAAAAAAAAAA
题目名称	待售干草	最终得分	100
用户昵称	H_Lost	是否通过	通过
代码语言	C	运行时间	0.260 s
提交时间	2016-10-13 20:50:02	内存使用	0.44 MiB

#include <stdio.h>
#include <stdlib.h>
#define NUM 50010
int dp[NUM];
FILE *f,*g;
int c,h;
int max(int a,int b){return (a>b)?a:b;}
int main(){
	int i,j,a;
	f=fopen("hay4sale.in","r");
	g=fopen("hay4sale.out","w");
	fscanf(f,"%d %d",&c,&h);
	for(i=1;i<=h;i++){
		fscanf(f,"%d",&a);
		for(j=c;j>=a;j--){
			if(j<a)continue;
			dp[j]=max(dp[j],dp[j-a]+a);
		}
	}
	fprintf(g,"%d",dp[c]);
	fclose(f);
	fclose(g);
}