第十九个测试点答案好像在1e9到1e10 之间，你区间开小了QWQ
by best_lover @ 2024-02-21 14:38:31
因为本质来说，二分的左右边界就是所有答案的可能的取值，这里续航时间的最大值为$10^{10}$,以下是证明过程：
考虑一个简化的问题：有 $n$ 台设备，每台设备初始电量为 $a$，单位时间耗电量为 $b$，单位时间可给单台设备供电 $p$
为了最大化续航时间，只能均匀供电，所以每台设备单位时间内耗电量 $b$,供电量 $\dfrac{p}{b}$
计算得到净耗电量 $b - \dfrac{p}{b}$， 续航时间 $ \dfrac{a}{b - \dfrac{p}{n}} $.
如果取 $ a = n = 10^{5}$, $p = 10^{5} - 1, b = 1$，带入上述计算得到续航时间可以得到 $10^{10}$.
by _挺好的_ @ 2024-03-24 18:31:38