P15269 「UTOI 1D」Flowerfell

一个序列 $a$ 是“动听的”，当且仅当**恰好**存在一个四元组 $(i,x,j,y)$，使得 $a_i=a_j$，$a_x=a_y$ 且 $a_i\neq a_x$，并且满足 $i

第一行一个整数 $D$，表示子任务编号。 第二行一个整数 $T$，表示测试数据组数。 对于每组数据： - 一行一个整数 $k$。

输出 $2T$ 行，每组数据输出一行一个正整数 $n$ 并在接下来一行输出你构造的序列 $b$。 如果有多种构造方案，你可以输出任意一种，所有符合题目的序列 $b$ 都会被判定为正确答案。

**【数据范围与约束】** **本题采用 Special Judge 与捆绑测试。** ::cute-table{tuack} |$D=$| $k\le$ |$\sum k\le$|特殊性质| 计分方式 | 分值 | |:-:|:-:|:-:|:-:|:-:|:-:| | $1$ | $12$ | $78$|无 | $\text{A}$ | $10$ | | $2$ | $100$ | $2550$| $k$ 为偶数|$\text{B}$ | $10$ | | $3$ | $100$ |$5050$ |无| ^ | $30$ | | $4$ | $1000$ |$10^4$|^| ^ | $10$ | | $5$ | $10^5$ | $10^6$ |$k\ge 100$|^| $20$ | | $6$ | ^ | ^ |无|$\text{A}$| $20$ | 计分方式 $\text{A}$： 你能得到该数据点的全部分，当且仅当对于该数据点的每一个 $k$，你都能构造出一个长度为 $n$ 的符合要求的序列 $b$ 且 $n$ 最小。 计分方式 $\text{B}$： 对于一个 $k$，设 $a=\lceil \sqrt{10k}\rceil+1$，$b$ 为能构造出的最小的 $n$，$c$ 为该数据点的分值，$x$ 为你构造的序列长度，你的得分为所有 $k$ 对应的 $\lfloor \dfrac{3(a-x)c}{(a-b)(x-b+3)}\rfloor$ 最小值。 对于 $100\%$ 的数据，保证 $1\le T\le 10^5$，$1\le k\le 10^5$，$1\le \sum k\le 10^6$。