AtCoder Grand Contest 064 A

(工事中)

$ N, N-1, N, N-1, \ldots, N, N-2, N-3, N-2, N-3, \ldots, N-2, \ldots, 1 または

$ N, N-1, N, N-1, \ldots, N, N-2, N-3, N-2, N-3, \ldots, N-2, \ldots, 2, 1, 2

みたいなのを最初考えて、簡単じゃんと思ったら、戦闘と末尾の差も2以下に

みたいなのを最初考えて、簡単じゃんと思ったら、先頭と末尾の差も$ 2 以下にする必要があった。

$ \ldots 4, 2, 1, 3, 5, \ldots みたいに両側に伸びていくのも考えたが、面倒

$ 1, 2, \ldots, N のあとに、最初に考えたやつを続けるのも考えたが、$ N が重なる。

米公式解説では、$ N が重なるから、そこだけ入れ替えていましたね。

結局、両側に伸ばしていくことに。試してみたら先頭と末尾が一致してしまったので、上の公式解説みたいに結局入れ替えることはやったかな