307988: CF1447A. Add Candies
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Add Candies
题意翻译
给定 $n$ 个包,其中第 $i$ 个包里面有 $i$ 个糖果。要求最后每个包里面都有相同数目的糖果。 你可以进行 $m$ 次操作,满足: - $1\le m\le 1000$,$m$ 是正整数。 - 对于第 $j$ 次操作,往除了一个包之外的所有包加入 $j$ 个糖果。 可以证明一定有解。请输出任意解(无需使 $m$ 最小)。 由 [Error_Eric](https://www.luogu.com.cn/user/217300) 提供翻译。题目描述
There are $ n $ bags with candies, initially the $ i $ -th bag contains $ i $ candies. You want all the bags to contain an equal amount of candies in the end. To achieve this, you will: - Choose $ m $ such that $ 1 \le m \le 1000 $ - Perform $ m $ operations. In the $ j $ -th operation, you will pick one bag and add $ j $ candies to all bags apart from the chosen one. Your goal is to find a valid sequence of operations after which all the bags will contain an equal amount of candies. - It can be proved that for the given constraints such a sequence always exists. - You don't have to minimize $ m $ . - If there are several valid sequences, you can output any.输入输出格式
输入格式
Each test contains multiple test cases. The first line contains the number of test cases $ t $ ( $ 1 \le t \le 100 $ ). Description of the test cases follows. The first and only line of each test case contains one integer $ n $ ( $ 2 \le n\le 100 $ ).
输出格式
For each testcase, print two lines with your answer. In the first line print $ m $ ( $ 1\le m \le 1000 $ ) — the number of operations you want to take. In the second line print $ m $ positive integers $ a_1, a_2, \dots, a_m $ ( $ 1 \le a_i \le n $ ), where $ a_j $ is the number of bag you chose on the $ j $ -th operation.
输入输出样例
输入样例 #1
2
2
3
输出样例 #1
1
2
5
3 3 3 1 2