Description
小 L 给你一个偶数 n 和两个整数 a,b,请你构造一个长为 n 的排列 p,使得其满足 i=1∑2npi≥a 且 $\displaystyle\sum_{i = \frac{n}{2} + 1}^{n} p_i \geq b$。
本题有多组测试数据。
第一行,一个整数 T,表示数据组数。
对于每组数据:
一行,三个整数 n,a,b。
对于每组数据,如果无解,输出 −1;否则,输出一行,n 个整数,表示你构造出的排列 p。
如有多解,输出任意一组均可。
2
6 6 12
6 8 14
1 6 2 5 3 4
-1
Hint
本题开启 Special Judge。
| Subtask |
n |
a,b |
分值 |
| 1 |
2≤n≤10 |
无特殊限制 |
20pts |
| 2 |
无特殊限制 |
a=b=0 |
10pts |
| 3 |
同上 |
a=0 或 b=0 |
| 4 |
无特殊限制 |
60pts |
对于 100% 的数据,2≤n,∑n≤105,0≤a,b≤2n(n+1),1≤T≤10,n 为偶数。