#182. 最大化平均值

最大化平均值

题目描述:

nn个物品的重量和价值分别是 wiw_iviv_i。从中选出k个物品使得单位重量的价值最大。

输入格式:

第一行输入两个整数 n,kn, k 第二行输入nn个整数wiw_i 第三行输入nn个整数viv_i

输出格式:

输出一个浮点数,保留两位小数

3 2
2 5 2
2 3 1
0.75

约定:

1<=k<=n<=500000,1<=wi,vi<=1061 <= k <= n <= 500000, 1 <= w_i ,v_i <= 10^6