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

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

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

每个测试例包含三行:wgts、vals、cap,数值之间使用空格分割,格式如下输入、输出


输入

10 20 30 40 50

50 120 150 210 240

50

输出

277.5

样例输入
样例输出
提示

通过率

统 计

 提交 0
 正确 1
 格式错误 0
 答案错误 5
 时间超限 1
 输出超限 0
 运行错误 2
 编译错误 0