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

 时间限制: 1s 内存限制: 128MB

题目描述

给定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

样例输入

无

样例输出

无

提示

无