CF1608B.Build the Permutation
普及/提高-
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given three integers n,a,b . Determine if there exists a permutation p1,p2,…,pn of integers from 1 to n , such that:
- There are exactly a integers i with 2≤i≤n−1 such that pi−1<pi>pi+1 (in other words, there are exactly a local maximums).
- There are exactly b integers i with 2≤i≤n−1 such that pi−1>pi<pi+1 (in other words, there are exactly b local minimums).
If such permutations exist, find any such permutation.
输入格式
The first line of the input contains a single integer t ( 1≤t≤104 ) — the number of test cases. The description of test cases follows.
The only line of each test case contains three integers n , a and b ( 2≤n≤105 , 0≤a,b≤n ).
The sum of n over all test cases doesn't exceed 105 .
输出格式
For each test case, if there is no permutation with the requested properties, output −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] . In it p1<p2>p3 , and 2 is the only such index, and p2>p3<p4 , and 3 the only such index.
One can show that there is no such permutation for the third test case.