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