← 返回题目列表

Codeforces · 1864/A

A. 增加和减少

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

给你三个整数 $$$x$$$、$$$y$$$ 和 $$$n$$$。

你的任务是构造一个由 $$$n$$$ 整数组成的数组 $$$a$$$ ,该数组满足以下条件:

1. $$$a_1=x$$$, $$$a_n=y$$$;
2. $$$a$$$ 严格递增(即 $$$a_1 < a_2 < \ldots < a_n$$$);
3. 如果我们将 $$$1 \leq i \leq n-1$$$ 表示为 $$$b_i=a_{i+1}-a_{i}$$$,则 $$$b$$$ 严格递减(即 $$$b_1 > b_2 > \ldots > b_{n-1}$$$)。

如果不存在这样的数组$$$a$$$,则打印单个整数$$$-1$$$。

输入

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

每个测试用例的唯一行包含三个整数 $$$x$$$、$$$y$$$、$$$n$$$ ($$$1 \le x < y \le 1000,3 \le n \le 1000$$$)。

输出

对于每个测试用例,输出 $$$n$$$ 整数 $$$a_1,a_2,\ldots,a_n$$$。如果有多个解决方案,请打印其中任何一个。

如果没有解决方案,则打印单个整数 $$$-1$$$。

示例

输入 #1

3
1 4 3
1 3 3
100 200 4

输出 #1

1 3 4
-1
100 150 180 200

注意

在第一个测试用例中,$$$a=[1,3,4]$$$,严格递增。接下来,$$$b_1=a_2-a_1=3-1=2$$$,$$$b_2=a_3-a_2=4-3=1$$$,因此$$$b=[2,1]$$$,这是严格递减的。

在第二个测试用例中,不存在满足上述所有条件的数组$$$a$$$。