CF1315C.Restoring Permutation

普及-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

You are given a sequence b1,b2,…,bnb_1, b_2, \ldots, b_n. Find the lexicographically minimal permutation a1,a2,…,a2na_1, a_2, \ldots, a_{2n} such that bi=min⁡(a2i−1,a2i)b_i = \min(a_{2i-1}, a_{2i}), or determine that it is impossible.

给你一个序列 b1,b2,…,bnb_1, b_2, \ldots, b_n。请找出字典序最小的排列 a1,a2,…,a2na_1, a_2, \ldots, a_{2n},使得对每个 ii 都满足 bi=min⁡(a2i−1,a2i)b_i = \min(a_{2i-1}, a_{2i});若不存在这样的排列,则判定为不可能。

输入格式

Each test contains one or more test cases. The first line contains the number of test cases tt (1≤t≤1001 \le t \le 100).

The first line of each test case consists of one integer nn — the number of elements in the sequence bb (1≤n≤1001 \le n \le 100).

The second line of each test case consists of nn different integers b1,…,bnb_1, \ldots, b_n — elements of the sequence bb (1≤bi≤2n1 \le b_i \le 2n).

It is guaranteed that the sum of nn by all test cases doesn't exceed 100100.

每个测试包含一个或多个测试用例。第一行包含测试用例的数量 tt(1≤t≤1001 \le t \le 100)。

每个测试用例的第一行包含一个整数 nn —— 序列 bb 中元素的个数(1≤n≤1001 \le n \le 100)。

每个测试用例的第二行包含 nn 个互不相同的整数 b1,…,bnb_1, \ldots, b_n —— 序列 bb 的元素(1≤bi≤2n1 \le b_i \le 2n)。

保证所有测试用例的 nn 之和不超过 100100。

输出格式

For each test case, if there is no appropriate permutation, print one number −1-1.

Otherwise, print 2n2n integers a1,…,a2na_1, \ldots, a_{2n} — required lexicographically minimal permutation of numbers from 11 to 2n2n.

对于每个测试用例,若不存在合适的排列,则输出一个数字 −1-1。

否则,输出 2n2n 个整数 a1,…,a2na_1, \ldots, a_{2n} —— 即从 11 到 2n2n 的满足要求的字典序最小的排列。

输入输出样例

  • 输入#1

    5
    1
    1
    2
    4 1
    3
    4 1 3
    4
    2 3 4 5
    5
    1 5 7 2 8

    输出#1

    1 2 
    -1
    4 5 1 2 3 6 
    -1
    1 3 5 6 7 9 2 4 8 10

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

首页