← 返回题目列表

Codeforces · 2059/A

A. 米莉亚和两个阵列

中文机器翻译题面 查看原题

如果对于出现在该数组中的任何元素 $$$x$$$,它认为 $$$x$$$ 在此数组中至少出现两次,则该数组被称为良好数组。例如,数组 $$$[1, 2, 1, 1, 2]$$$、$$$[3, 3]$$$ 和 $$$[1, 2, 4, 1, 2, 4]$$$ 很好,而数组 $$$[1]$$$、$$$[1, 2, 1]$$$ 和 $$$[2, 3, 4, 4]$$$ 不好。

Milya 有两个好的数组 $$$a$$$ 和 $$$b$$$,长度为 $$$n$$$。她可以以任何方式重新排列数组 $$$a$$$ 中的元素。之后,她获得长度为$$$n$$$的数组$$$c$$$,其中$$$c_i = a_i + b_i$$$ ($$$1 \le i \le n$$$)。

确定 Milya 是否可以重新排列数组 $$$a$$$ 中的元素,使得数组 $$$c$$$ 中至少有 $$$3$$$ 不同元素。

输入

每个测试由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) - 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 50$$$) — 数组 $$$a$$$ 和 $$$b$$$ 的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 数组 $$$a$$$ 的元素。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 10^9$$$) — 数组 $$$b$$$ 的元素。

输出

对于每个测试用例,如果可以在数组$$$c$$$中获得至少$$$3$$$不同元素,则输出$$$«$$$YES$$$»$$$(不带引号),否则输出$$$«$$$NO$$$»$$$。

您可以在任何情况下输出每个字母(例如,$$$«$$$YES$$$»$$$、$$$«$$$Yes$$$»$$$、$$$«$$$yes$$$»$$$、$$$«$$$yEs$$$»$$$ 将被识别为肯定答案)。

示例

输入 #1

5
4
1 2 1 2
1 2 1 2
6
1 2 3 3 2 1
1 1 1 1 1 1
3
1 1 1
1 1 1
6
1 52 52 3 1 3
59 4 3 59 3 4
4
100 1 100 1
2 2 2 2

输出 #1

YES
YES
NO
YES
NO

注意

在第一个测试用例中,您可以交换第二个和第三个元素。然后数组 $$$a = [1, 1, 2, 2]$$$,$$$b = [1, 2, 1, 2]$$$,然后 $$$c = [2, 3, 3, 4]$$$。

在第二个测试用例中,您可以保留元素不变。那么 $$$c = [2, 3, 4, 4, 3, 2]$$$。

在第三个测试用例中,数组 $$$a$$$ 不会因为重新排列其中的元素而改变。那么$$$c = [2, 2, 2]$$$,所以答案是$$$«$$$NO$$$»$$$。