二分答案求最大单位价值
题目描述
海盗头子普朗克在珍宝岛上找到一批宝物,宝物有 nnn 件,第$ i$ 件宝物的价值为 cic_ici,重量为 wiw_iwi。普朗克想取其中的 kkk 件宝物,使得这些宝物的价值之和除以重量之和(实数除法)达到最大。请帮他求出这个最大值。
输入格式
第一行两个正整数 n,kn, kn,k。
接下来 nnn 行,每行两个正整数 ci,wic_i,w_ici,wi。
输出格式
一个数,即你所求出的最大值,保留四位小数。
输入样例
3 2
7 2
11 6
5 3
输出样例
2.4000
样
原创
2022-04-20 19:58:32 ·
128 阅读 ·
0 评论