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 翻译