| 比赛 | 叫图论的DP题 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 采药 | 最终得分 | 100 |
| 用户昵称 | Hyoi_0Koto | 运行时间 | 0.004 s |
| 代码语言 | C++ | 内存使用 | 0.43 MiB |
| 提交时间 | 2017-08-29 19:51:55 | ||
#include<iostream>
#include<cstdio>
using namespace std;
int t,m;
int ti[10001],va[10001],f[10001];
int main()
{
freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
cin>>t>>m;
for(int i=1;i<=m;i++)
cin>>ti[i]>>va[i];
for(int i=1;i<=m;i++)
for(int v=t;v>=ti[i];v--)
if(f[v-ti[i]]+va[i]>f[v]) f[v]=f[v-ti[i]]+va[i];
cout<<f[t];
return 0;
}