【Codeforces 1132D】Stressful Training

Codeforces 1132 D

题意：给\(n\)个电脑的电量和耗电速度，你可以买一个充电器，它的充电速度是每秒\(v\)单位，\(v\)你自己定。问最小的\(v\)能使得在\(k\)秒内每秒给某电脑充电，没有电脑的电量小于\(0\)。

思路：首先二分\(v\)，然后\(check\)的时候是这样的：

维护每一个电脑没电的时间，每次将最早没电的那个给充电一秒，如果最早没电的那个在充点前已经没电了，那么就肯定完蛋，否则一直跑到第\(k\)秒看是否能跑完。