CF1612B.Special Permutation

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Special Permutation

题目描述

一个长度为 nn 的排列是一个数组 p=[p1,p2,,pn]p=[p_1,p_2,\dots, p_n],其中包含了从 11nn(包含 nn)的每个整数恰好一次。例如,p=[4,2,6,5,3,1]p=[4, 2, 6, 5, 3, 1] 是一个长度为 66 的排列。

现在给定三个整数 nnaabb,其中 nn 是一个偶数。请输出任意一个长度为 nn 的排列,使得其左半部分所有元素中的最小值为 aa,右半部分所有元素中的最大值为 bb。如果不存在这样的排列,输出 1-1

输入格式

输入的第一行包含一个整数 tt1t10001 \le t \le 1000),表示测试用例的数量。接下来的 tt 行,每行包含三个整数 nnaabb2n1002 \le n \le 1001a,bn1 \le a,b \le naba \ne b),其中 nn 是偶数(即 nmod2=0n \bmod 2 = 0)。

输出格式

对于每个测试用例,输出一行,包含任意一个满足条件的排列。如果不存在这样的排列,输出 1-1。如果有多个答案,可以输出任意一个。

说明/提示

由 ChatGPT 4.1 翻译

样例

7
6 2 5
6 1 3
6 4 3
4 2 4
10 5 3
2 1 2
2 2 1
4 2 6 5 3 1
-1
6 4 5 1 3 2 
3 2 4 1 
-1
1 2 
2 1 

在线编程 IDE

建议全屏模式获得最佳体验