#P3413. 恢复数组-T5
恢复数组-T5
题目描述
有一个数组 ,但是这个数组的内容丢失了,你要尝试恢复它。已知以下的三个事实:
-
对于 ,都有 ,且所有的 互不相同。即 数组保存的全部都是正整数,且互不相同。
-
和 一定是属于数组 ,且 。
-
数组是递增的数组,且相邻两项的差是相等的。即数组 是等差数列。
容易发现,同时满足上面三个条件的 数组不一定是唯一的。你要输出使得 的值最小的那个 数组;如果还不唯一,输出使得 的值最小的那个 数组。
输入格式
多组测试数据。
第一行,一个整数 ,表示有 组测试数据。
接下来有 行,每行 个整数:。
输出格式
共 行,每行 个整数。
样例
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