邯郸网络运营中心电话号码_五一劳动节网页设计素材_怎么打广告吸引客户_上海seo

$n$ 个物品选 $k$ 个使 $\frac{\Sigma a_i}{\Sigma b_i}$ 的值最大化。

设答案为 $ans$，某一比值为 $P$（均为浮点数，小数点后保留位数见题面）。

作为答案——一个最大值，需要满足的条件就一定是 $P\le ans$。（没有争议吧，不然就能更新最大值了）。

那么把上面的不等式做一点小操作：

$$\begin{gathered} P\le \frac{\Sigma a_i}{\Sigma b_i} \\ 即P\ast \Sigma b_i\le \Sigma a_i \\ 也就是\Sigma (a_i-P\ast b_i)\ge 0 \end{gathered}$$

其实这就是一个判断答案的式子。。

浮点数二分答案，判断就是 $\Sigma (a_i-P\ast b_i)\ge 0$，细节略。