| Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|---|
| 147414 | 苏唯哲 | 训练赛 | C++ | Accepted | 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]; }