A16628 | $Multiple Construction$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个整数 $n$。你的任务是构造一个长度为 $2 \cdot n$ 的数组，要求满足以下条件： - $1$ 到 $n$ 每个整数在数组中恰好出现两次。 - 对于每个整数 $x$（$1 \leq x \leq n$），$x$ 两次出现的位置之间的距离是 $x$ 的倍数。也就是说，若 $p_x$ 和 $q_x$ 分别是 $x$ 两次出现的位置下标，则 $| q_x - p_x |$ 必须能被 $x$ 整除。 可以证明，总是存在一种满足条件的方案。

每个测试点包含多组测试数据。第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试数据组数。 接下来的 $t$ 行，每行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$）。 保证所有测试数据中 $n$ 的和不超过 $2 \cdot 10^{5}$。

对于每组测试数据，输出一行 $2 \cdot n$ 个整数，表示满足条件的数组。 如存在多种合法方案，输出任意一种均可。

输入 #1

输出 #1

1 2 1 2
1 3 1 2 3 2
1 1

C++ 编辑器

输入

输出