luogu#P8976. 「DTOI-4」排列

    ID: 12961 远端评测题 1000ms 512MiB 尝试: 2 已通过: 0 难度: 3 上传者: 标签>贪心2023洛谷原创Special Judge构造

「DTOI-4」排列

题目背景

**Update on 2023.2.1:新增一组针对

https://www.luogu.com.cn/user/455558

Update on 2023.2.2:新增一组针对

https://www.luogu.com.cn/user/664070
/www.luogu.com.cn/user/613616) 的 Hack 数据,放置于 #22。


构造一个排列 pp,使得$\small\color{white}{下标为奇数的项之和 \geq a 且下标为偶数的项之和 \geq b。}$

题目描述

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

输入格式

本题有多组测试数据。

第一行,一个整数 TT,表示数据组数。

对于每组数据:

一行,三个整数 n,a,bn, a, b

输出格式

对于每组数据,如果无解,输出 1-1;否则,输出一行,nn 个整数,表示你构造出的排列 pp

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

2
6 6 12
6 8 14
1 6 2 5 3 4
-1

提示

本题开启 Special Judge。

Subtask\textbf{Subtask} nn a,ba, b 分值
11 2n102 \leq n \leq 10 无特殊限制 20pts20 \operatorname{pts}
22 无特殊限制 a=b=0a = b = 0 10pts10 \operatorname{pts}
33 同上 a=0a = 0b=0b = 0
44 无特殊限制 60pts60 \operatorname{pts}

对于 100%100\% 的数据,2n,n1052 \leq n, \sum n \leq 10^50a,bn(n+1)20 \leq a, b \leq \frac{n(n + 1)}{2}1T101 \leq T \leq 10nn偶数