4035: 最大化平均值
内存限制：256 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：11
解决：4
题目描述
有
个物品的重量分别是
和
，从中选出
个物品使得单位重量的价值最大。
此题加大了数据范围，请不要完全照搬挑战程序设计竞赛书上的代码，那样会导致TLE(时间超限)，需要自己优化
个物品的重量分别是和，从中选出个物品使得单位重量的价值最大。 此题加大了数据范围，请不要完全照搬挑战程序设计竞赛书上的代码，那样会导致TLE(时间超限)，需要自己优化
输入
第一行输入两个数,。
。
第二行有个数，第
个数代表第个物品的重量为。
第三行有个数，第个数代表第个物品的价值为。
,。。 第二行有
个数，第个数代表第个物品的重量为。 第三行有
个数，第个数代表第个物品的价值为。输出
输出个物的单位重量的价值最大值，结果保留5位小数，四舍五入
个物的单位重量的价值最大值，结果保留5位小数，四舍五入样例输入 复制
3 2
2 5 2
2 3 1样例输出 复制
0.75000