2018宁夏邀请赛/2019宁夏网络赛 Fight Against Monsters - 贪心

有关的梗请移步某乎。真·百度之星

铜牌题，给$n$个怪，每个怪需要打$b_i$轮才能打死，在没被打死之前，每轮释放$a_i$的伤害。求释放的最小伤害。

考虑两个怪，先打怪兽1：$$b_1\ast \sum a_i+b_2\ast (\sum a_i-a_1)$$
先打怪兽2，受到的伤害：$$b_2\ast \sum a_i+b_1\ast (\sum a_i-a_2)$$
若考虑伤害最小
$$b_1\ast \sum a_i+b_2\ast (\sum a_i-a_1)<b_2\ast \sum a_i+b_1\ast (\sum a_i-a_2)$$
$$\Rightarrow b_1\ast a_2<b_2\ast a_1$$
直接将$\frac{b_i}{a_i}$排序可能会有精度问题，建议重载运算符后用优先队列实现。