白浅妹妹需要构造一个 1 \sim n 的排列 a{1}, a{2}, ..., a_{n} 。其中要求:
排列中顺序对和逆序对的数量相等。
输出符合上述要求的排列中字典序最小的方案。
下面定义顺序对和逆序对:对于一组位置 (i, j) ,其中 i \lt j ,若 a_{i} \lt a_{j} ,则构成顺序对;若 a_{i} \gt a_{j} ,则构成逆序对。
一行一个正整数 n ,表示排列的长度。其中保证 n 是 4 的整数倍。
一行用空格分割的数字,表示答案的序列。
4
1 4 3 2
| n的范围 | |
|---|---|
| 1-5 | n 的值依次为 8,12,16,20,24 |
| 6-12 | 1 \leq n \leq 10^{3} |
| 13-20 |
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |