1 条题解
-
0
isnt it easy
using namespace std; int n,m,r; int rmb[105],rp[105],t[105],f[105][105],ti[105][105]; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>rmb[i]>>rp[i]>>t[i]; cin>>m>>r; for(int i=1;i<=n;i++) for(int j=m;j>=1;j--) for(int k=r;k>=1;k--) if(j>=rmb[i]&&k>=rp[i]) if(f[j][k]<f[j-rmb[i]][k-rp[i]]+1) f[j][k]=f[j-rmb[i]][k-rp[i]]+1,ti[j][k]=ti[j-rmb[i]][k-rp[i]]+t[i]; else if(f[j][k]==f[j-rmb[i]][k-rp[i]]+1) ti[j][k]=min(ti[j][k],ti[j-rmb[i]][k-rp[i]]+t[i]); cout<<ti[m][r]; return 0; }
- 1
信息
- ID
- 508
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者