P8976.md

「DTOI-4」排列

题目描述

小 L 给你一个偶数 $n$ 和两个整数 $a, b$，请你构造一个长为 $n$ 的排列 $p$，使得其满足 $\displaystyle\sum_{i = 1}^{\frac{n}{2}} p_i \geq a$ 且 $\displaystyle\sum_{i = \frac{n}{2} + 1}^{n} p_i \geq b$。

输入格式

本题有多组测试数据。

第一行，一个整数 $T$，表示数据组数。

对于每组数据：

一行，三个整数 $n, a, b$。

输出格式

对于每组数据，如果无解，输出 $-1$；否则，输出一行，$n$ 个整数，表示你构造出的排列 $p$。

如有多解，输出任意一组均可。

样例 #1

样例输入 #1

2
6 6 12
6 8 14

样例输出 #1

1 6 2 5 3 4
-1

提示

本题开启 Special Judge。

$\textbf{Subtask}$	$n$	$a, b$	分值
$1$	$2 \leq n \leq 10$	无特殊限制	$20 \operatorname{pts}$
$2$	无特殊限制	$a = b = 0$	$10 \operatorname{pts}$
$3$	同上	$a = 0$ 或 $b = 0$	$10 \operatorname{pts}$
$4$	同上	无特殊限制	$60 \operatorname{pts}$

对于 $100%$ 的数据，$2 \leq n, \sum n \leq 10^5$，$0 \leq a, b \leq \frac{n(n + 1)}{2}$，$1 \leq T \leq 10$，$n$ 为偶数。