CF1174A Ehab Fails to Be Thanos

题目描述

给定一个长度为 $2n$ 的数组 $a$。你能否重新排列这个数组,使得前 $n$ 个元素的和不等于后 $n$ 个元素的和?

输入格式

第一行包含一个整数 $n$($1 \le n \le 1000$),其中 $2n$ 是数组 $a$ 的元素个数。 第二行包含 $2n$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_{2n}$($1 \le a_i \le 10^6$),表示数组 $a$ 的元素。

输出格式

如果无解,输出“-1”(不含引号)。否则,输出一行 $2n$ 个用空格分隔的整数,表示数组 $a$ 的一种重排。你可以选择不改变原有顺序。

说明/提示

在第一个样例中,前 $n$ 个元素的和为 $2+1+3=6$,后 $n$ 个元素的和为 $1+1+2=4$。两个和不相等。 在第二个样例中,没有可行解。 由 ChatGPT 4.1 翻译