Yougth的最大化 - 题目详情 - FMCRAFT OJ

ID: 704

传统题

3000ms

64MiB

难度: (无)

上传者:

标签>

进阶题-贪心算法

说明

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

输入格式

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

输出格式

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

0.80

提示

来源

进阶题-贪心算法