← 返回题目列表

Codeforces · 1798/A

A. 搅局者

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

给定两个数组 $$$a_1, a_2, \ldots, a_n$$$ 和 $$$b_1, b_2, \ldots, b_n$$$。

在一次操作中,您可以选择 $$$1$$$ 到 $$$n$$$ 之间的任意整数 $$$i$$$ 并交换数字 $$$a_i$$$ 和 $$$b_i$$$。

确定在使用任意(可能为零)次数的操作后,是否可以同时满足以下两个条件:

- $$$a_n = \max(a_1, a_2, \ldots, a_n)$$$,
- $$$b_n = \max(b_1, b_2, \ldots, b_n)$$$。

这里$$$\max(c_1, c_2, \ldots, c_k)$$$表示$$$c_1, c_2, \ldots, c_k$$$中的最大数。例如,$$$\max(3, 5, 4) = 5$$$,$$$\max(1, 7, 7) = 7$$$,$$$\max(6, 2) = 6$$$。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 200$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 数组的长度。

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

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le 100$$$) - 第二个数组的元素。

输出

对于每个测试用例,如果在使用任何(可能为零)次数的操作后满足上述条件,则打印“Yes”。否则,打印“否”。

您可以在任何情况下输出答案(大写或小写)。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定响应。

示例

输入 #1

7
3
7 9 7
7 6 9
4
10 10 15 15
10 16 15 15
2
100 99
99 100
1
1
1
9
1 2 3 4 5 6 7 8 9
9 9 9 9 9 9 6 6 6
7
1 1 2 2 1 1 2
1 2 1 2 1 2 1
2
30 4
5 30

输出 #1

Yes
No
Yes
Yes
Yes
No
No

注意

在第一个测试用例中,您可以交换数字 $$$a_3$$$ 和 $$$b_3$$$,之后数组 $$$a$$$ 等于 $$$[7, 9, 9]$$$,数组 $$$b$$$ 等于 $$$[7, 6, 7]$$$,并且两个条件都满足。

在第二个测试用例中,可以证明不可能同时满足这两个条件。

在第三个测试用例中,可以交换数字 $$$a_1$$$ 和 $$$b_1$$$,之后数组 $$$a$$$ 等于 $$$[99, 99]$$$,数组 $$$b$$$ 等于 $$$[100, 100]$$$,并且两个条件都满足。

在第五个测试用例中,您可以交换 $$$a_7$$$ 和 $$$b_7$$$、$$$a_8$$$ 和 $$$b_8$$$、$$$a_9$$$ 和 $$$b_9$$$,之后数组 $$$a$$$ 变得等于 $$$[1, 2, 3, 4, 5, 6, 6, 6, 6]$$$,并且数组 $$$b$$$ 变得等于 $$$[9, 9, 9, 9, 9, 9, 7, 8, 9]$$$,并且两个条件都满足。