You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面翻译

题目描述

有$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

样例输入 #1

3 2
100 15
300 20
200 30

样例输出 #1

25.000000000