4026: 集合(longer)
Memory Limit:128 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:102
Solved:64
Description
【题目描述】
设X是有N个不相同整数的集合。把X中每个数用两次,排成一个长度为2N的数列S,要求S中任意一个数i与另一个与它相同的i之间正好间隔i个数字。
【输入格式】
第一行一个整数N(1≤N≤8)。
第二行有N个整数(每个数不相同,并且在0到16之间),表示集合中的数。
【输出格式】
输出一个满足上面要求的长度为2N的数列;如果有多个解,输出字典序最小的解;如果没有解,输出-1。
【输入输出样例】
|
输入 |
输出 |
样例1 |
3 1 2 3 |
2 3 1 2 1 3 |
样例2 |
8 8 0 12 6 2 4 3 13 |
12 13 2 8 3 2 4 6 3 0 0 4 8 12 6 13 |