2018-11-20 ABC056 C - Go Home 未分類 問題 提出コード ジャンプする時刻の最大値をとすると、から順番に1ずつ減らしてみていき(今見ている時刻を とします)、よりが小さければ時刻がのときにジャンプすることにしてからを引く、という操作を繰り返していけば、ジャンプする時刻を求めることができます。これを繰り返してになれば、ジャンプする時刻の最大値がのときに、カンガルーは家に行くことができます。 結局は、1~の総和が以上になるようなの最小値が答えになります。 1~の総和は、で求めることができるので、から大きく指定って調べれば、だいたいで答えを求めることができます。