Matsushita's Blog

等差数列の和の公式

AtCoder ABC056 C - Go Home

問題 時刻0に直線上の0地点にカンガルーがいる。時刻i - 1から時刻iにかけてカンガルーは現在地点pとするとp - i, p, p + 1のどれかに移動することができる。カンガルーが位置Xに到達する最短時間を求める問題。 C: Go Home - AtCoder Beginner Contest 056 …