← 返回题目列表

AtCoder · agc064_a

A. 我我的

中文机器翻译题面 查看原题

分数: 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