CF1608B.Build the Permutation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given three integers n,a,bn, a, b . Determine if there exists a permutation p1,p2,,pnp_1, p_2, \ldots, p_n of integers from 11 to nn , such that:

  • There are exactly aa integers ii with 2in12 \le i \le n-1 such that pi1<pi>pi+1p_{i-1} < p_i > p_{i+1} (in other words, there are exactly aa local maximums).
  • There are exactly bb integers ii with 2in12 \le i \le n-1 such that pi1>pi<pi+1p_{i-1} > p_i < p_{i+1} (in other words, there are exactly bb local minimums).

If such permutations exist, find any such permutation.

输入格式

The first line of the input contains a single integer tt ( 1t1041 \le t \le 10^4 ) — the number of test cases. The description of test cases follows.

The only line of each test case contains three integers nn , aa and bb ( 2n1052 \leq n \leq 10^5 , 0a,bn0 \leq a,b \leq n ).

The sum of nn over all test cases doesn't exceed 10510^5 .

输出格式

For each test case, if there is no permutation with the requested properties, output 1-1 .

Otherwise, print the permutation that you are found. If there are several such permutations, you may print any of them.

输入输出样例

  • 输入#1

    3
    4 1 1
    6 1 2
    6 4 0

    输出#1

    1 3 2 4
    4 2 3 1 5 6
    -1

说明/提示

In the first test case, one example of such permutations is [1,3,2,4][1, 3, 2, 4] . In it p1<p2>p3p_1 < p_2 > p_3 , and 22 is the only such index, and p2>p3<p4p_2> p_3 < p_4 , and 33 the only such index.

One can show that there is no such permutation for the third test case.

首页