熊孩子来你家看上了你的玩具。
对于你的玩具,它具有两个属性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.286
3 2 5 0 2 5 1 6
0.286
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^5
模板