P14094

最小平均价值

难度 4 级小学算法入门二分贪心

讨论统计 5通过 32提交 15.6%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

熊孩子来你家看上了你的玩具。

对于你的玩具，它具有两个属性 $a_i,b_i$ ，分别表示你对玩具的喜爱程度、玩具的价值

你妈妈允许熊孩子正好拿走你的 $k$ 个玩具，熊孩子想要直到，它能拿走的玩具的喜爱程度总和除以玩具价值的总和，的最小值是多少。

这样可以让你尽可能的不那么伤心

第一行包含两个数字 $n，k$ ，分别表示玩具的数量和熊孩子可以拿走的玩具数量

第二行包含 $n$ 个数字，表示第 $i$ 个玩具的喜爱程度 $a_i$

第三行包含 $n$ 个数字，表示第 $i$ 个玩具的价值 $b_i$

输出仅一个自然数，保留3位小数

误差不得超过0.001

样例 1

输入

5 3
1 2 4 1 2
4 3 9 3 7

输出

0.286

样例 2

输入

3 2
5 0 2
5 1 6

输出

0.286

样例 3

输入

10 6
1 5 3 7 2 8 5 4 2 6
15 35 12 12 9 15 7 7 13 15

输出

0.187

$1 \leq k \leq n , 0 \leq a_i \leq b_i, 1 \leq b_i \leq 10^6$

上一题下一题