| 比赛 | 叫图论的DP题 | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | Bessie 的体重问题 | 最终得分 | 100 |
| 用户昵称 | Regnig Etalsnart | 运行时间 | 0.004 s |
| 代码语言 | C++ | 内存使用 | 0.05 MiB |
| 提交时间 | 2017-08-29 20:17:09 | ||
#include<iostream>
#include<cstdio>
#define syy myson
int h,n,w[510],d[510],f[50000],i;
int Main()
{
freopen("diet.in","r",stdin);freopen("diet.out","w",stdout);
scanf("%d%d",&h,&n);
for(i=1;i<=n;i++)
{
scanf("%d",&w[i]);
d[i]=w[i];
}
for(i=1;i<=n;i++)
for(int v=h;v>=w[i];v--)
if(f[v]<f[v-w[i]]+d[i])
f[v]=f[v-w[i]]+d[i];
printf("%d",f[h]);
return 0;
}
int main(){;};
int syy=Main();