Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
142243 蒋沛霖 采药 C++ 解答错误 0 182 MS 492 KB 578 2024-04-06 17:41:47

Tests(0/12):


#include<bits/stdc++.h> using namespace std; int v,n,t; int x; int g[205][205]; int i,j,k; int w[10001],z[10001]; int b[10001]; int dp[10001]; int main(){ cin>>v>>n; for(i=1;i<=n;i++){ cin>>w[i]>>z[i]>>x; t=max(t,x); b[x]++; g[x][b[x]]=i; } for(i=1;i<=t;i++){ for(j=v;j>=0;j--){ for(k=1;k<=b[i];k++){ if(j>=w[g[i][k]]){ dp[j]=max(dp[j],dp[j-w[g[i][k]]]+z[g[i][k]]); } } } } cout<<dp[v]; return 0; }


测评信息: