AT_agc064_a [AGC064A] i i's
Description
[problemUrl]: https://atcoder.jp/contests/agc064/tasks/agc064_a
正整数 $ N $ が与えられるので、 長さ $ L\ \coloneqq\ N(N+1)/2 $ の整数列 $ A\ =\ (A_1,\ A_2,\ \ldots,\ A_L) $ であって、下記の条件をすべて満たすものを $ 1 $ つ出力してください。
- すべての $ i\ =\ 1,\ 2,\ \ldots,\ N $ について、$ A $ は $ i $ をちょうど $ i $ 個含む。
- すべての $ i\ =\ 1,\ 2,\ \ldots,\ L $ について、$ 1\ \leq\ |A_i\ -\ A_{i+1}|\ \leq\ 2 $ 。ただし、$ A_{L+1} $ は $ A_1 $ を表す。
なお、本問題の制約下において、上記の条件をすべて満たす長さ $ L $ の整数列 $ A $ が必ず存在することが証明できます。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 1000 $
- $ N $ は整数
### Sample Explanation 1
整数列 $ A\ =\ (1,\ 3,\ 4,\ 2,\ 4,\ 3,\ 4,\ 2,\ 4,\ 3) $ は、ちょうど $ 1 $ 個の $ 1 $ 、ちょうど $ 2 $ 個の $ 2 $ 、ちょうど $ 3 $ 個の $ 3 $ 、ちょうど $ 4 $ 個の $ 4 $ を含むため、$ 1 $ つ目の条件を満たします。 また、下記の通り $ 2 $ つ目の条件も満たします。 - $ |A_1\ -\ A_2|\ =\ |1\ -\ 3|\ =\ 2 $ - $ |A_2\ -\ A_3|\ =\ |3\ -\ 4|\ =\ 1 $ - $ |A_3\ -\ A_4|\ =\ |4\ -\ 2|\ =\ 2 $ - $ |A_4\ -\ A_5|\ =\ |2\ -\ 4|\ =\ 2 $ - $ |A_5\ -\ A_6|\ =\ |4\ -\ 3|\ =\ 1 $ - $ |A_6\ -\ A_7|\ =\ |3\ -\ 4|\ =\ 1 $ - $ |A_7\ -\ A_8|\ =\ |4\ -\ 2|\ =\ 2 $ - $ |A_8\ -\ A_9|\ =\ |2\ -\ 4|\ =\ 2 $ - $ |A_9\ -\ A_{10}|\ =\ |4\ -\ 3|\ =\ 1 $ - $ |A_{10}\ -\ A_1|\ =\ |3\ -\ 1|\ =\ 2 $