Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
148144 | 吴松韬 | 潜水员 | C++ | 解答错误 | 0 | 2 MS | 284 KB | 350 | 2024-05-22 13:13:32 |
#include<bits/stdc++.h> using namespace std; int m,n,k,a[1005],b[1005],c[1005],f[30][90]; int main(){ cin>>n>>m>>k; for(int i=1;i<=k;i++)cin>>a[i]>>b[i]>>c[i]; for(int i=1;i<=k;i++){ for(int j=n;j>=a[i];j--){ for(int k=m;k>=b[i];k--){ f[j][k]=max(f[j][k],f[j-a[i]][k-b[i]]+c[i]); } } } cout<<f[n][m]-1; return 0; }