三里面的二(※※)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个数组 。你需要找到一个数组 , , ..., ,其中包含数字 ,使得以下三个条件中恰好有两个条件被满足:
- 存在 ,使得 。
- 存在 ,使得 。
- 存在 ,使得 。
如果不存在这样的数组 ,请报告不可以。
输入描述
每个测试点多测。第一行输入一个整数 ,表示数据组数。对于每一组数据:
第一行输入一个整数 ,表示数组 的长度。
第二行读入 个整数 ,代表数组 。
输出描述
对于每组数据输出一行。若无解,则输出 -1
。否则输出一个由 组成的数组 ,恰好满足两条性质。如果有多个合法数组,输出任一即可。
9
6
1 2 3 2 2 3
7
7 7 7 7 7 7 7
4
1 1 2 2
7
1 2 3 4 5 6 7
5
2 3 3 3 2
3
1 2 1
9
1 1 1 7 7 7 9 9 9
1
1
18
93 84 50 21 88 52 16 50 63 1 30 85 29 67 63 58 37 69
1 2 3 1 1 1
-1
3 2 2 1
-1
2 1 2 1 3
-1
1 1 2 2 1 2 2 3 3
-1
3 2 1 3 3 3 3 2 2 1 1 2 3 1 3 1 1 2
说明
第一个数组 ,合法数组可以是 。当 时,满足性质一。当 时满足性质二。数组 无法满足性质三,所以恰好满足两条,合法。