Problem D: 最大平均值

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $9$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 二分答案
有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大
1<=k<=n<=10^4
1<=w[i],v[i]<=10^6

第一行是输入一个n和k

接下来k行两个数w[i],v[i]


输出最大价值,保留两位小数
3 2
2 2
5 3
2 1
0.75