比赛代码 - COGS

比赛	位运算及及其应用题单	评测结果	AAAAAAATTT
题目名称	宝物筛选	最终得分	70
用户昵称	IMZ	运行时间	7.115 s
代码语言	C++	内存使用	3.49 MiB
提交时间	2025-01-25 15:53:33

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int v[110],w[110],m[110];
int dp[101010];
int main(){
    freopen("treasure.in","r",stdin);
    freopen("treasure.out","w",stdout);
    int n,s;
    scanf("%d%d",&n,&s);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d",&v[i],&w[i],&m[i]);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m[i];j++){
            for(int k=s;k>=w[i];k--){
                dp[k]=max(dp[k],dp[k-w[i]]+v[i]);
            }
        }
    }
    cout<<dp[s];
    return 0;
}