CF1612B.Special Permutation

入门

通过率:0%

时间限制:2.00s

内存限制:512MB

AC君温馨提醒

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

题目描述

A permutation of length nn is an array p=[p1,p2,…,pn]p=[p_1,p_2,\dots, p_n] which contains every integer from 11 to nn (inclusive) exactly once. For example, p=[4,2,6,5,3,1]p=[4, 2, 6, 5, 3, 1] is a permutation of length 66.

You are given three integers nn, aa and bb, where nn is an even number. Print any permutation of length nn that the minimum among all its elements of the left half equals aa and the maximum among all its elements of the right half equals bb. Print -1 if no such permutation exists.

长度为 nn 的排列是指一个数组 p=[p1,p2,…,pn]p=[p_1,p_2,\dots, p_n],其中恰好包含从 11 到 nn(含)的每个整数各一次。例如,p=[4,2,6,5,3,1]p=[4, 2, 6, 5, 3, 1] 是一个长度为 66 的排列。

给定三个整数 nn、aa 和 bb,其中 nn 是偶数。请输出任意一个长度为 nn 的排列,使得其左半部分(即前 n/2n/2 个元素)中所有元素的最小值等于 aa,且其右半部分(即后 n/2n/2 个元素)中所有元素的最大值等于 bb。如果不存在这样的排列,则输出 -1。

输入格式

The first line of the input contains one integer tt (1≤t≤10001 \le t \le 1000), the number of test cases in the test. The following tt lines contain test case descriptions.

Each test case description contains three integers nn, aa, bb (2≤n≤1002 \le n \le 100; 1≤a,b≤n1 \le a,b \le n; a≠ba \ne b), where nn is an even number (i.e. n mod 2=0n \bmod 2 = 0).

输入的第一行包含一个整数 tt(1≤t≤10001 \le t \le 1000),表示测试用例的数量。接下来的 tt 行为各测试用例的描述。

每个测试用例的描述包含三个整数 nn、aa、bb(2≤n≤1002 \le n \le 100;1≤a,b≤n1 \le a,b \le n;a≠ba \ne b),其中 nn 为偶数(即 n mod 2=0n \bmod 2 = 0)。

输出格式

For each test case, print a single line containing any suitable permutation. Print -1 no such permutation exists. If there are multiple answers, print any of them.

对于每个测试用例,输出一行,包含任意一个符合条件的排列。若不存在这样的排列,则输出 -1。若存在多个答案,输出其中任意一个即可。

输入输出样例

  • 输入#1

    7
    6 2 5
    6 1 3
    6 4 3
    4 2 4
    10 5 3
    2 1 2
    2 2 1

    输出#1

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

输入解题思路,AI测评打分。不知道怎么写?

首页