luogu#P8976. 「DTOI-4」排列
「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。
构造一个排列 ,使得$\small\color{white}{下标为奇数的项之和 \geq a 且下标为偶数的项之和 \geq b。}$
题目描述
小 L 给你一个偶数 和两个整数 ,请你构造一个长为 的排列 ,使得其满足 且 $\displaystyle\sum_{i = \frac{n}{2} + 1}^{n} p_i \geq b$。
输入格式
本题有多组测试数据。
第一行,一个整数 ,表示数据组数。
对于每组数据:
一行,三个整数 。
输出格式
对于每组数据,如果无解,输出 ;否则,输出一行, 个整数,表示你构造出的排列 。
如有多解,输出任意一组均可。
2
6 6 12
6 8 14
1 6 2 5 3 4
-1
提示
本题开启 Special Judge。
分值 | |||
---|---|---|---|
无特殊限制 | |||
无特殊限制 | |||
同上 | 或 | ||
无特殊限制 |
对于 的数据,,,, 为偶数。