4451 - 最大平均价值
时间限制 : 1 秒
内存限制 : 128 MB
熊孩子来你家看上了你的玩具。
对于你的玩具，它具有两个属性a_i,b_i，分别表示你对玩具的喜爱程度、玩具的价值
你妈妈允许熊孩子正好拿走你的k个玩具，熊孩子想要直到，它能拿走的玩具的喜爱程度总和除以玩具价值的总和，的最大值是多少。
这样可以让你尽可能的伤心
输入
第一行包含两个数字n，k，分别表示玩具的数量和熊孩子可以拿走的玩具数量
第二行包含n个数字，表示第i个玩具的喜爱程度a_i
第二行包含n个数字，表示第i个玩具的价值a_i
输出
输出仅一个自然数，保留3位小数
样例
输入
5 3 1 2 4 1 2 4 3 9 3 7
输出
0.467
输入
3 2 5 0 2 5 1 6
输出
0.833
输入
10 6 1 5 3 7 2 8 5 4 2 6 15 35 12 12 9 15 7 7 13 15
输出
0.492
提示
1 \leq k \leq n , 0 \leq a_i \leq b_i, 1 \leq b_i \leq 10^5
来源
模板