AtCoder Beginner Contest 034

D - 食塩水


Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB

問題文

食塩水が入った容器が N 個あります。 容器には 1 から N までの番号がついています。 i 番の容器には濃度 p_i パーセントの食塩水が w_i グラム入っています。 高橋君は、K 個の容器を選び、選んだ容器の中に入っている食塩水をすべて混ぜ合わせることにしました。高橋君の混ぜた食塩水の濃度として考えられる最大値を求めてください。

入力

入力は以下の形式で標準入力から与えられる。

K N
w_1 p_1

w_N p_N
  • 1 ≤ K, N ≤ 1000 をみたす。
  • 1 ≤ w_i ≤ 10^9 をみたす。
  • 0 ≤ p_i ≤ 100 をみたす。

出力

高橋君の混ぜた食塩水の濃度として考えられる最大値を出力せよ。 出力の末尾には改行を入れること。

入力例1

3 2
100 15
300 20
200 30

出力例1

25.000000000

Submit提出する