← 返回题目列表

AtCoder · abc034_d

D. 盐溶液

中文机器翻译题面 查看原题

問題文

装有盐水溶液的容器 有 N 件。 在容器中 它们的编号最大为 1 从 N 。 编号为 i 的容器含有浓度 p_i %盐水溶液 w_i 包含克。 高桥君是 我决定选择K 容器并混合所选容器中的所有盐溶液。求高桥混合的盐溶液的最大可能浓度。

入力

输入是按以下格式从标准输入给出的。

N K
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