题目 1484: A2.2 分数背包问题之最大物品价值选取

时间限制: 2s 内存限制: 192MB 提交: 0 解决: 143
题目描述

给定n个物品,第i个物品的重量为 wgt[i-1]、价值为 val[i-1] ,和一个容量为cap的背包。每个物品只能选择一次,但可以选择物品的一部分,价值根据选择的重量比例计算,问在限定背包容量下背包中物品的最大价值。

每个测试例包含三行:wgts、vals、cap,数值之间使用空格分割,格式如下输入、输出(输出保留小数点后两位)


输入

10 20 30 40 50

50 120 150 210 240

50

输出

277.50

样例输入
样例输出
提示

通过率

统 计

 提交 0
 正确 143
 格式错误 0
 答案错误 191
 时间超限 7
 输出超限 5
 运行错误 194
 编译错误 32