1412 升降数字串

时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)

Submits : 19 | Solved : 5

题目描述

有一串数字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

[ 返回顶端 ] | [ 代码提交 ]