← 返回题目列表

Codeforces · 1447/A

A. 添加糖果

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

有 $$$n$$$ 个装有糖果的袋子,最初第 $$$i$$$ 个袋子包含 $$$i$$$ 糖果。您希望所有袋子最终都装有等量的糖果。

为了实现这一目标,您将:

- 选择 $$$m$$$ 使得 $$$1 \le m \le 1000$$$
- 执行 $$$m$$$ 操作。在第 $$$j$$$ 操作中,您将选择一个袋子并将 $$$j$$$ 糖果添加到除所选袋子之外的所有袋子中。

您的目标是找到有效的操作顺序,之后所有袋子都将包含等量的糖果。

- 可以证明,对于给定的约束,这样的序列总是存在。
- 你不必最小化$$$m$$$。
- 如果有多个有效序列,则可以输出任何一个。

输入

每个测试包含多个测试用例。

第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行也是唯一一行包含一个整数 $$$n$$$ ($$$2 \le n\le 100$$$)。

输出

对于每个测试用例,打印两行答案。

在第一行中打印 $$$m$$$ ($$$1\le m \le 1000$$$) — 您要执行的操作数。

在第二行中打印 $$$m$$$ 正整数 $$$a_1, a_2, \dots, a_m$$$ ($$$1 \le a_i \le n$$$),其中 $$$a_j$$$ 是您在第 $$$j$$$ 操作中选择的袋子数量。

示例

输入 #1

2
2
3

输出 #1

1
2
5
3 3 3 1 2

注意

在第一种情况下,将 $$$1$$$ 糖果添加到除第二个袋子之外的所有袋子中会导致排列为 $$$[2, 2]$$$ 糖果。

在第二种情况下,首先使用前三个操作将 $$$1+2+3=6$$$ 糖果添加到每个袋子中,第三个除外,这会给你 $$$[7, 8, 3]$$$。之后,您将 $$$4$$$ 糖果添加到第二个和第三个袋子中,因此您有 $$$[7, 12, 7]$$$,并且将 $$$5$$$ 糖果添加到第一个和第三个袋子中 - 结果是 $$$[12, 12, 12]$$$。