← 返回比赛

已结束 MMOI Round 1

← 上一题下一题 →

A7398 | $染色$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Steve 想要建一栋自己的房子，并请你帮助他决定要用什么颜色的混凝土搭建房子的墙壁。具体地，Steve 的房子有 $2n+1$ 面墙，因此你需要构造出一个长度为 $2n+1$ 的序列 $a$，并满足 Steve 提出的奇怪要求： * 序列 $a$ 中数字 $1,2,\dots,n$ 各出现恰好两次，数字 $0$ 出现恰好一次。 * 对于每个正整数 $1\le i\le n$，序列 $a$ 中的两个数字 $i$ 之间恰好隔了 $i$ 个数字。形式化地，设颜色 $i$ 两次出现的下标分别为 $L_i,R_i$，则有 $|R_i-L_i|=i+1$。 可以证明，符合条件的序列 $a$ 总是存在。

输入格式

*每个测试点包含多组测试数据**。输入的第一行包含两个正整数 $c,T$，分别表示测试点编号和测试数据的组数。对于每组测试数据： 第一行包含一个正整数 $n$，含义见题目描述。

输出格式

本题采用 Special Judge 。你只需要输出任意一种符合条件的序列。 对于每组测试数据，输出一行 $2n+1$ 个整数，表示序列 $a$ 的值。

输入输出样例

输入 #1

输出 #1

1 0 1
2 0 1 2 1
2 7 5 2 0 6 4 8 5 7 3 4 6 1 3 1 8

【样例解释】 对于第二组测试数据，一种符合条件的序列为 $[2,0,1,2,1]$，其中两个 $1$ 之间隔了一个数，两个 $2$ 之间隔了两个数。 【数据范围】 测试点编号特殊性质$1-2$$T,n\le 5$$3-4$$T,n\le 8$$5-6$$T,n\le 12$$7-8$$T,n\le 100$$9-10$无 对于 $100\%$ 的测试点，保证：$1\le T\le 10^3$，$1 \le n \le 5\times 10^5$，单个测试点中所有测试数据的 $n$ 之和不超过 $5\times 10^5$。

C++ 编辑器

输入

输出