| 比赛 | 叫图论的DP题 | 评测结果 | AAAAAAAAAAA |
|---|---|---|---|
| 题目名称 | Bessie 的体重问题 | 最终得分 | 100 |
| 用户昵称 | @@@ | 运行时间 | 0.007 s |
| 代码语言 | C++ | 内存使用 | 0.48 MiB |
| 提交时间 | 2017-08-30 18:55:20 | ||
#include <fstream>
#define big(a,b) a>b?a:b
using namespace std;
ifstream cin("diet.in");
ofstream cout("diet.out");
int n,m,f[45003];
int cyf()
{
cin >> m >> n;
int i,j,v;
for(i = 1;i <= n;i++)
{
cin >> v;
for(j = m;j >= v;j--)
{
f[j] = big(f[j],f[j-v]+v);
}
}
cout << f[m] << endl;
cin.close();
cout.close();
return 0;
}
int hh = cyf();
int main()
{
;
}