| 比赛 | 板子大赛 | 评测结果 | RRRRRRRRRR |
|---|---|---|---|
| 题目名称 | 采药 | 最终得分 | 0 |
| 用户昵称 | Asher | 运行时间 | 0.029 s |
| 代码语言 | C++ | 内存使用 | 3.28 MiB |
| 提交时间 | 2025-01-22 16:23:31 | ||
#include <bits/stdc++.h>
using namespace std;
int n, m;
int t[1005], v[1005], f[1005];
int main()
{
freopen("madic.in", "r", stdin);
freopen("madic.out", "w", stdout);
cin >> n >> m;
for(int i = 1;i <= m; i++)
cin >> t[i] >> v[i];
for(int i = 1;i <= n; i++)
for(int j = m;j >= v[i]; j--)
if(i >= t[i])
f[j] = max(f[j], f[i - t[i]] + v[i]);
cout << f[m];
return 0;
}