| 比赛 | 15级练手赛 | 评测结果 | WAAATTWTTT |
|---|---|---|---|
| 题目名称 | 采药(加强版) | 最终得分 | 30 |
| 用户昵称 | cool | 运行时间 | 5.435 s |
| 代码语言 | C++ | 内存使用 | 5.22 MiB |
| 提交时间 | 2018-08-03 21:05:31 | ||
#include<iostream>
#include<cstdio>
using namespace std;
int m,n,a[40001],v[250001],w[250001];
int main()
{
freopen("crazytime.in","r",stdin);
freopen("crazytime.out","w",stdout);
cin>>m>>n;
for(int i=1;i<=n;i++)
cin>>v[i]>>w[i];
for(int i=1;i<=n;i++)
for(int j=m;j>=v[i];j--)
{
if(a[j]<a[j-v[i]]+w[i])
a[j]=a[j-v[i]]+w[i];
}
cout<<a[m];
return 0;
}