解を二分探索することをを考えます。すると解くべき問題は「気力の初期値を \(T\) としたとき、umgくんは途中で力尽きずに位置 \(L\) にたどり着けるか？」となり、これはシミュレーションによって容易に解けます。よって計算量は、答えの上限を \(X\) とすれば、 \(O(N\log X)\) で元の問題が解けます。