衡水网站设计哪家专业,做网站被攻击谁的责任,平面设计师个人网站,网站模板手机题目描述
有一个数组a[1..n]#xff0c;但是这个数组的内容丢失了#xff0c;你要尝试恢复它。已知以下的三个事实#xff1a;
1、对于1in#xff0c;都有a[i]0#xff0c;且所有的a[i]互不相同。即a数组保存的全部都是正整数#xff0c;且互不相同。
2、…题目描述
有一个数组a[1..n]但是这个数组的内容丢失了你要尝试恢复它。已知以下的三个事实
1、对于1in都有a[i]0且所有的a[i]互不相同。即a数组保存的全部都是正整数且互不相同。
2、x和y一定是属于数组a且xy。
3、a数组是递增的数组且相邻两项的差是相等的。即数组a是等差数列。
容易发现同时满足上面三个条件的a数组不一定是唯一的。你要输出使得a[n]的值最小的那个a数组,如果还不唯一输出使得a[1]的值最小的那个a数组。
输入格式
多组测试数据。
第一行一个整数T表示有T组测试数据。1T100。
接下来有T行每行3个整数n,x,y。2n50。1x,y50。
输出格式
共T行每行n个整数。
输入/输出例子1
输入
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
我的答案
#includebits/stdc.h
using namespace std;
long long a,b,c,d,ans,shu[1000],qs,jg,s;
int main()
{scanf(%d,a);for(int i1;ia;i){scanf(%d%d%d,b,c,d);ans10000000,qs10000000,jg10000000;for(int j1;jc;j){shu[1]j;for(int k1;kd-c;k){s0;if(shu[1]c)s;for(int l2;lb;l){shu[l]shu[l-1]k;if(shu[l]c|shu[l]d)s;}if(s!2)continue;if(shu[b]ans){ansshu[b];qsj;jgk;}}} shu[1]qs;for(int j2;jb;j){shu[j]shu[j-1]jg;}for(int j1;jb;j){printf(%d ,shu[j]);}printf(\n);}return 0;
}
