CF1772C Different Differences

一个由 $k$ 个整数构成的数组 $a$ 被称为严格递增的，如果 $a_1 < a_2 < \dots < a_k$。例如，数组 $[1, 3, 5]$、$[1, 2, 3, 4]$、$[3, 5, 6]$ 是严格递增的；而数组 $[2, 2]$、$[3, 7, 5]$、$[7, 4, 3]$、$[1, 2, 2, 3]$ 不是严格递增的。 对于一个有 $k$ 个元素的严格递增数组 $a$，我们定义其“特征值”为数组 $[a_2 - a_1, a_3 - a_2, \dots, a_k - a_{k-1}]$ 中不同元素的个数。例如，数组 $[1, 3, 4, 7, 8]$ 的特征值为 $3$，因为数组 $[2, 1, 3, 1]$ 中有 $3$ 个不同的元素：$2$、$1$ 和 $3$。 给定两个整数 $k$ 和 $n$（$k \le n$）。请构造一个从 $1$ 到 $n$ 中选取 $k$ 个整数组成的严格递增数组，使其特征值最大。

第一行包含一个整数 $t$（$1 \le t \le 819$），表示测试用例的数量。 每个测试用例包含一行，包含两个整数 $k$ 和 $n$（$2 \le k \le n \le 40$）。

对于每个测试用例，输出 $k$ 个整数，表示严格递增数组 $a$ 的元素，使其特征值最大。如果有多组答案，输出任意一组均可。

由 ChatGPT 4.1 翻译