1412 升降数字串
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)
提交数 : 554 | 通过数 : 140
题目描述
有一串数字a1~an,值域为[1,n],且各不相同。a1~a(n-1)中有X个ai小于a(i+1),有Y个ai大于a(i+1),当然X+Y=n-1。 这样的数字串可能会有很多个,请输出其中字典序最小的一个和最大的一个。
输入要求
输入一个数T,代表有T组测试数据(1<=T<=10000)
每组测试数据有两个整数X,Y(0<=X,Y<=100)。
输出要求
输出两行,每行包含(X+Y+1)个以空格分隔的整数。
其中第一行为所求的最小字符串,第二行为最大的。
输入样例
1 1 3
输出样例
1 5 4 3 2 5 4 3 1 2
提示
来源
NBU OJ