← 返回题目列表

AtCoder · arc115_c

C. ℕ 着色

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

分数: 500 点

问题陈述

给定的是一个整数 N。的序列中 N 正整数 A_1, A_2, \ldots, A_N 满足以下条件,打印使序列中最大值最小的一个。

  • If i 划分 j, A_i \neq A_j (1 \leq i < j \leq N).

约束

  • 1 \leq N \leq 10^5

输入

输入由标准输入按以下格式给出:

N

输出

打印包含序列元素的行,其间有空格。

如果有多个有效的解决方案,则其中任何一个都将被接受。

A_1 A_2 \ldots A_N 

示例输入 1

4

示例输出 1

1 2 2 3

该解决方案满足以下所有条件:

  • A_1 \neq A_2
  • A_1 \neq A_3
  • A_1 \neq A_4
  • A_2 \neq A_4

此外,不存在满足这些条件的序列,其中序列中的最大值为 2 或更少,所以这是一个有效的解决方案。