食塩水

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.

题面翻译

题目描述

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

输入输出格式

输入格式

第一行两个整数NNKK; 接下来NN行,每行两个数wiw_ipip_i

输出格式

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

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

3 2
100 15
300 20
200 30

样例输出 #1

25.000000000