#NH4599. NH.2020.05.恢复数组
NH.2020.05.恢复数组
题目描述
有一个数组 a[1...n] ,但是这个数组的内容丢失了,你要尝试恢复它。已知以下的三个事实:
-
对于 1<=i<=n ,都有 a[i]>0 ,且所有的 a[i] 互不相同。即a数组保存的全部都是正整数,且互不相同。
-
x 和 y 一定是属于数组 a,且 x<y 。
-
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
相关
在以下作业中: