比赛代码 - COGS

比赛	20190521热身赛	评测结果	AAAAAAAAAAA
题目名称	待售干草	最终得分	100
用户昵称	liujiaqi	运行时间	0.209 s
代码语言	C++	内存使用	14.04 MiB
提交时间	2019-05-21 18:25:04

显示代码纯文本

#include<cstdio>
#include<iostream>
#define maxn 50010

using namespace std;

int m,n;
int val[maxn],f[maxn];

int main(){
	freopen("hay4sale.in","r",stdin);
	freopen("hay4sale.out","w",stdout);
	scanf("%d%d",&m,&n);
	for(int i=1;i<=n;i++)scanf("%d",&val[i]);
	for(int i=1;i<=n;i++)
		for(int j=m;j>=val[i];j--)
			if(f[j]==m)return printf("%d",m),0;
			else f[j]=max(f[j],f[j-val[i]]+val[i]);
	printf("%d",f[m]);
	return 0;
}