P10505 Dropping Test

在某个课程中，你需要进行 $n$ 次测试。 如果你在共计 $b_i$ 道题的测试 $i$ 上的答对题目数量为 $a_i$，你的累积平均成绩就被定义为 $$100\times \dfrac{\displaystyle \sum_{i=1}^n a_i}{\displaystyle \sum_{i=1}^n b_i}$$ 给定您的考试成绩和一个正整数 $k$，如果您被允许放弃任何 $k$ 门考试成绩，您的累积平均成绩的可能最大值是多少。 假设您进行了 $3$ 次测试，成绩分别为 $5/5,0/1$ 和 $2/6$。 在不放弃任何测试成绩的情况下，您的累积平均成绩是 $$100\times \frac{5+0+2}{5+1+6}=50$$ 然而，如果你放弃第三门成绩，则您的累积平均成绩就变成了 $$100\times \frac{5+0}{5+1}\approx 83.33\approx 83$$

无

无

数据范围 $1 \le n \le 1000$, $0 \le k < n$, $0 \le a_i \le b_i \le 10^9$。