#182. 最大化平均值
最大化平均值
题目描述:
有个物品的重量和价值分别是 和 。从中选出k个物品使得单位重量的价值最大。
输入格式:
第一行输入两个整数 第二行输入个整数 第三行输入个整数
输出格式:
输出一个浮点数,保留两位小数
3 2
2 5 2
2 3 1
0.75
约定:
有n个物品的重量和价值分别是 wi 和 vi。从中选出k个物品使得单位重量的价值最大。
第一行输入两个整数 n,k 第二行输入n个整数wi 第三行输入n个整数vi
输出一个浮点数,保留两位小数
3 2
2 5 2
2 3 1
0.75
1<=k<=n<=500000,1<=wi,vi<=106