CF1612B.Special Permutation
入门
通过率:0%
时间限制:2.00s
内存限制:512MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
A permutation of length n is an array p=[p1,p2,…,pn] which contains every integer from 1 to n (inclusive) exactly once. For example, p=[4,2,6,5,3,1] is a permutation of length 6.
You are given three integers n, a and b, where n is an even number. Print any permutation of length n that the minimum among all its elements of the left half equals a and the maximum among all its elements of the right half equals b. Print -1 if no such permutation exists.
长度为 n 的排列是指一个数组 p=[p1,p2,…,pn],其中恰好包含从 1 到 n(含)的每个整数各一次。例如,p=[4,2,6,5,3,1] 是一个长度为 6 的排列。
给定三个整数 n、a 和 b,其中 n 是偶数。请输出任意一个长度为 n 的排列,使得其左半部分(即前 n/2 个元素)中所有元素的最小值等于 a,且其右半部分(即后 n/2 个元素)中所有元素的最大值等于 b。如果不存在这样的排列,则输出 -1。
输入格式
The first line of the input contains one integer t (1≤t≤1000), the number of test cases in the test. The following t lines contain test case descriptions.
Each test case description contains three integers n, a, b (2≤n≤100; 1≤a,b≤n; a=b), where n is an even number (i.e. nmod2=0).
输入的第一行包含一个整数 t(1≤t≤1000),表示测试用例的数量。接下来的 t 行为各测试用例的描述。
每个测试用例的描述包含三个整数 n、a、b(2≤n≤100;1≤a,b≤n;a=b),其中 n 为偶数(即 nmod2=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测评打分。不知道怎么写?