1412 升降数字串
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 554 | Solved : 140
Description
有一串数字a1~an,值域为[1,n],且各不相同。a1~a(n-1)中有X个ai小于a(i+1),有Y个ai大于a(i+1),当然X+Y=n-1。 这样的数字串可能会有很多个,请输出其中字典序最小的一个和最大的一个。
Input
输入一个数T,代表有T组测试数据(1<=T<=10000)
每组测试数据有两个整数X,Y(0<=X,Y<=100)。
Output
输出两行,每行包含(X+Y+1)个以空格分隔的整数。
其中第一行为所求的最小字符串,第二行为最大的。
Sample Input
1 1 3
Sample Output
1 5 4 3 2 5 4 3 1 2
HINT
Source
NBU OJ