问题 21703 --Yougth的最大化

21703: Yougth的最大化

时间限制: 3 Sec  内存限制: 64 MB
提交: 11  解决: 5
[提交][状态][讨论版][数据上传:][下载FPS3元][下载测试数据3元][20kb]

题目描述

Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?

输入

有多组测试数据
每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。
(1<=k=n<=10000) (1<=Wi,Vi<=1000000)

输出

输出使得单位价值的最大值。(保留两位小数)

样例输入

3 2
2 2
3 2
2 1

样例输出

0.80

提示


来源

[提交][状态]