手伝いとお小遣い

子供が家で家事を手伝いたいと思っています。家事は種類あり、各家事には労力と報酬としてもらえるお小遣いが定められています。子供は正確に個の家事を選んで手伝うことにしました。

子供の目的は、選んだ個の家事の労力の総和とお小遣いの総和の比率、 を最大化することです。この最大値を求めてください。

• 入力はすべて整数

N K
E_1 E_2 ... E_N
P_1 P_2 ... P_N

最大値を出力してください。相対誤差が 以下 または 絶対誤差が 以下であれば正解として扱われる。

4 3
2 4 6 7
3 4 1 4

0.846153846154

1,2,4番目の手伝いを選ぶと、となりこれが最適です。

7 3
10 93 19 48 50 29 42
14 58 24 27 83 29 88

1.813725490196