← 返回题目列表

AtCoder · nupc2024_q

Q. 稳定排列

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

配点 : 100 点

問題文

(1,2,\dots,N) 的置换 P=(P_1,P_2,\dots,P_N) 的不稳定定义如下。

$$ \max_{1 \leq i < j \leq N} \离开|(P_i和P_j的倒置换数)- (P的倒数数)\right| $$ 这时,

在输入时 N 。 请创建一个输出 (1,2,\dots,N) 的排列中,请构建一个不稳定性最小的排列。\n

逆序数是什么?\n 数列 (A_1,A_2,\dots,A_N) 的逆序数是, 1 \leq i < j \leq N 和 A_i > A_j 的一组整数 (i,j) 的数量。 请从

制約

  • 2\leq N\leq 2\times10^5
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N

出力

(1,2,\dots,N) 的排列中输出一个不稳定性最小的,使用空格分隔。如果存在多个解,输出其中任何一个都被视为正确。


入力例 1

7

出力例 1

6 2 1 5 7 3 4

不稳定性是 3 因此,不能再缩小了。