Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
147414 苏唯哲 训练赛 C++ 通过 100 0 MS 256 KB 364 2024-05-18 15:07:16

Tests(5/5):


#include<iostream> using namespace std; int t,v,n,dp[1005][105],t1[105],v1[105],g1[105]; int main(){ cin>>t>>v>>n; for(int i=1;i<=n;i++)cin>>g1[i]>>t1[i]>>v1[i]; for(int i=1;i<=n;i++){ for(int j=t;j>=t1[i];j--){ for(int k=v;k>=v1[i];k--){ dp[j][k]=max(dp[j][k],dp[j-t1[i]][k-v1[i]]+g1[i]); } } } cout<<dp[t][v]; }


测评信息: