分数: 400 点
问题陈述
给你一个正整数 N。 打印长度的整数序列 L \coloneqq N(N+1)/2, A = (A_1, A_2, \ldots, A_L),满足以下所有条件。
- A 恰好包含 i 出现 i 对于每个 i = 1, 2, \ldots, N.
- 1 \leq |A_i - A_{i+1}| \leq 2 对于每个 i = 1, 2, \ldots, L。在这里, A_{L+1} 意味着 A_1.
可以证明,在本问题的约束条件下,总存在一个整数序列 A 长度 L 满足上述所有条件。
约束
- 3 \leq N \leq 1000
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印以下元素 A,以空格分隔,格式如下:
A_1 A_2 \ldots A_L
如果多个整数序列 A 长度 L 满足问题陈述中的条件,其中任何一个都被接受。
示例输入 1
4
示例输出 1
1 3 4 2 4 3 4 2 4 3
整数序列 A = (1, 3, 4, 2, 4, 3, 4, 2, 4, 3) 恰好包含一个 1,两个 2s,三 3s,和四个 4s,满足第一个条件。 第二个条件也满足,如下:
- |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