记录编号	599137	评测结果	AAAAAAAAAA
题目名称	68.[NOIP 2005]采药	最终得分	100
用户昵称	对立猫猫对立	是否通过	通过
代码语言	C++	运行时间	0.032 s
提交时间	2025-03-03 20:44:32	内存使用	3.31 MiB

#include <bits/stdc++.h>
using namespace std;
int n, v;
int r[3000], w[3000], f[1001];
int main() {
	cin >> v >> n;
	for (int i = 1; i < n + 1; i++) {
		cin >> r[i] >> w[i];
	}
	for (int i = 1; i < n + 1; i++) {
		for (int j = v; j >= r[i]; j--) {
			if (f[j - r[i]] + w[i] > f[j])
				f[j] = f[j - r[i]] + w[i];
		}
	}
	cout << f[v];
	return 0;
}