6980: Yougth的最大化
内存限制：64 MB
时间限制：3 S
题面：传统
评测方式：文本比较
上传者：
提交：8
通过：3
题目描述
Yougth现在有n个物品的重量和价值分别是Ci和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
即求r的最大值
即求r的最大值
输入格式
每组测试数据第一行有两个数n和k，接下来一行有n个数Ci和Vi。
(1<=k=n<=10000) (1<=ci,Vi<=1000000)
(1<=k=n<=10000) (1<=ci,Vi<=1000000)
输出格式
输出使得单位价值的最大值。（保留两位小数）
输入样例 复制
3 2
2 2
3 2
2 1输出样例 复制
0.80