描述
熊孩子来你家看上了你的玩具。
对于你的玩具,它具有两个属性$a_i,b_i$,分别表示你对玩具的喜爱程度、玩具的价值
你妈妈允许熊孩子正好拿走你的$k$个玩具,熊孩子想要直到,它能拿走的玩具的喜爱程度总和除以玩具价值的总和,的最小值是多少。
这样可以让你尽可能的不那么伤心
输入
第一行包含两个数字$n,k$,分别表示玩具的数量和熊孩子可以拿走的玩具数量
第二行包含$n$个数字,表示第$i$个玩具的喜爱程度$a_i$
第三行包含$n$个数字,表示第$i$个玩具的价值$b_i$
输出
输出仅一个自然数,保留3位小数
误差不得超过0.001
样例
- 复制
- 复制
- 复制
- 复制
- 复制
- 复制
提示
$1 \leq k \leq n , 0 \leq a_i \leq b_i, 1 \leq b_i \leq 10^6$

关注我们