比赛代码 - COGS

比赛	动态规划练习	评测结果	AAAAAAAAAAA
题目名称	Bessie 的体重问题	最终得分	100
用户昵称	Menamovic	运行时间	0.041 s
代码语言	C++	内存使用	0.52 MiB
提交时间	2017-03-26 20:09:40

显示代码纯文本

#include<cstdio>
#include<algorithm>
using namespace std;
int H,N;
int f[60000];
int w[600];
int main()
{
	freopen("diet.in","r",stdin);
	freopen("diet.out","w",stdout);
    scanf("%d%d",&H,&N);
    for(int i=1;i<=N;i++)
    {
    	scanf("%d",&w[i]);
	}
    for(int i=1;i<=N;i++)
    {
    	for(int j=H;j>=w[i];j--)
    	{
    		f[j]=max(f[j],f[j-w[i]]+w[i]);
		}
	}            
    printf("%d",f[H]);
    return 0;
}