3774: 构造题(第四轮04)

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

白浅妹妹需要构造一个  1 ~ n   的排列 a1, a2, . . . , an 。 其中要求:

- 排列中顺序对和逆序对的数量相等。

- 输出符合上述要求的排列中字典序最小的方案。

下面定义顺序对和逆序对:

对于一组位置 (i, j),其中 i < j2T,若  ai  < aj,则构成顺序对;若ai  > aj ,则构成逆序对。

输入

一行一个正整数 n,表示排列的长度。其中保证 n是 4  的整数倍。

输出

一行用空格分割的数字,表示答案的序列。

样例输入 复制

4

样例输出 复制

1 4 3 2

提示

来源/分类