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