#P3413. 恢复数组-T5

    ID: 5055 传统题 1000ms 128MiB 尝试: 9 已通过: 9 难度: 4 上传者: 标签>南海区赛2020年南海小学数论枚举普及+/提高数学分支结构

恢复数组-T5

题目描述

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

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

  2. xxyy 一定是属于数组 aa,且 x<yx < y

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

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

输入格式

多组测试数据。

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

接下来有 TT 行,每行 33 个整数:n,x,yn, x, y

输出格式

TT 行,每行 nn 个整数。

样例

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

数据范围

  • 1T1001 \le T \le 100
  • 2n502 \le n \le 50
  • 1x,y501 \le x, y \le 50