#NH4599. NH.2020.05.恢复数组

NH.2020.05.恢复数组

题目描述

有一个数组 a[1...n] ,但是这个数组的内容丢失了,你要尝试恢复它。已知以下的三个事实:

  1. 对于 1<=i<=n ,都有 a[i]>0 ,且所有的 a[i] 互不相同。即a数组保存的全部都是正整数,且互不相同。

  2. x 和 y 一定是属于数组 a,且 x<y 。

  3. a 数组是递增的数组,且相邻两项的差是相等的。即数组 a 是等差数列。

容易发现,同时满足上面三个条件的 a 数组不一定是唯一的。你要输出使得 a[n] 的值最小的那个 a 数组。

输入格式

多组测试数据。

第一行,一个整数 T ,表示有 T 组测试数据。

接下来有 T 行,每行 3 个整数:n,x,y。

数据范围
1 <= T <= 100
2 <= n <= 50
1 <= x,y <= 50

输出格式
共T行,每行n个整数。

样例

5
2 1 49
5 20 50
6 20 50
5 3 8
9 13 22
1 49
10 20 30 40 50
20 26 32 38 44 50
3 8 13 18 23
1 4 7 10 13 16 19 22 25