题解：P10505 Dropping Test
__Cyn__
·
·
题解
题目传送门
刷题好习惯先看标签，算法是二分和分数规划。看题意可知：
\frac{\sum a_i}{\sum b_i} \ge mid
思路：先简化，移项和两边同时 \times \sum b_i 后可得：
\sum a_i-mid\times b_i\ge0
再贪心一波，不留 a_i-b_i\times mid 最小的 k 门，留 a_i-b_i\times mid 最大的 n-k 门。还有，记得开 double。
然后套二分模版即可。