AT_abc034_d.[ABC034D] 食塩水

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有 $N$ $(1≤N≤1000)$ 个装有食盐水的容器。容器从 $1$ 到 $N$ 标号。第 $i$ 号容器有浓度为 $p_i\%$ $(0≤p_i≤100)$ 的食盐水 $w_i$ $(1≤w_i≤10^9)$ 克。高桥君需要选择 $K$ $(1≤K≤1000)$ 个容器，并把选择的容器里的食盐水全部混合在一起。请你编程求出高桥君可以获得的盐水的最大浓度。

输入格式

第一行两个整数 $N$ 、 $K$ ；
接下来 $N$ 行，每行两个数 $w_i$ 、 $p_i$ 。

输出格式

一行一个实数 $x$ ，表示高桥君能得到的最大浓度的盐水浓度为 $x\%$ 。

输入输出样例

输入#1
```
3 2
100 15
300 20
200 30
```
输出#1
```
25.000000000
```

输入解题思路，AI测评打分。不知道怎么写?

首页