记录编号	598544	评测结果	AAAAAAATTT
题目名称	[NOIP 2010冲刺二]宝物筛选	最终得分	70
用户昵称	Asher	是否通过	未通过
代码语言	C++	运行时间	7.224 s
提交时间	2025-01-25 16:14:47	内存使用	3.38 MiB

#include <bits/stdc++.h>
#define maxx 100010
using namespace std;
int n, W;
int v[maxx], w[maxx], m[maxx], f[maxx];
int main()
{
	freopen("treasure.in","r",stdin);
	freopen("treasure.out","w",stdout);
	cin >> n >> W;
	for(int i = 1;i <= n; i++)
		cin >> v[i] >> w[i] >> m[i];
	for(int i = 1;i <= n; i++)
	{
		for(int j = 1;j <= m[i]; j++)
		{
			for(int k = W;k >= w[i]; k--)
			{
				f[k] = max(f[k], f[k - w[i]] + v[i]);
			}
		}
	}
	cout << f[W];
	return 0;
}