CF1409C Yet Another Array Restoration

我们有一个秘密数组。你并不知道这个数组的具体内容，但你知道关于它的一些信息： - 该数组由 $n$ 个互不相同的正整数（大于 $0$）组成。 - 数组中包含两个已知元素 $x$ 和 $y$，且 $x < y$。 - 如果将数组按升序排序（即 $a_1 < a_2 < \ldots < a_n$），则所有相邻元素之间的差值都相等（即 $a_2 - a_1 = a_3 - a_2 = \ldots = a_n - a_{n-1}$）。 可以证明，在下述约束条件下，总是存在满足条件的数组。 在所有满足上述条件的数组中，请你还原出一个最大元素尽可能小的数组。换句话说，你需要最小化 $\max(a_1, a_2, \dots, a_n)$。 你需要回答 $t$ 组独立的测试用例。

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示测试用例的数量。接下来有 $t$ 组测试用例。 每组测试用例包含一行，包含三个整数 $n$、$x$ 和 $y$（$2 \le n \le 50$；$1 \le x < y \le 50$），分别表示数组的长度和数组中已知的两个元素。

对于每组测试用例，输出一行 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^9$），表示所求数组的元素。如果有多种答案，可以输出任意一种（这也意味着元素的顺序可以任意）。 可以证明，在给定的约束条件下，总是存在满足条件的数组。

由 ChatGPT 4.1 翻译