传送门思路我们设\(T\)为所花的总时间，\(d\)为超速多少。然后不难知道$T=\sum_{i=1}^{n}\frac{l_i}{v_i+d}$，所以我们实际上是要找到符合条件最小的\(d\)。再结合题目所说最高被罚款的金额最少，然后二分枚举答案即可。时间复杂度\(O(nq\log(m))\)。AC代码#include