| 比赛 |
位运算及及其应用题单 |
评测结果 |
AAAAAAAATT |
| 题目名称 |
宝物筛选 |
最终得分 |
80 |
| 用户昵称 |
Asher |
运行时间 |
6.679 s |
| 代码语言 |
C++ |
内存使用 |
3.34 MiB |
| 提交时间 |
2025-01-25 15:59:38 |
显示代码纯文本
#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;
}