← 返回题目列表

Codeforces · 1904/D1

D1. 设置为最大(简易版)

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

这是问题的简单版本。该问题的两个版本之间的唯一区别是 $$$n$$$ 的约束和时间限制。只有当问题的所有版本都得到解决后,你才能进行黑客攻击。

给定两个数组 $$$a$$$ 和 $$$b$$$,长度为 $$$n$$$。

您可以执行以下操作几次(可能零次):

1. 选择 $$$l$$$ 和 $$$r$$$ 使得 $$$1 \leq l \leq r \leq n$$$。
2.设$$$x=\max(a_l,a_{l+1},\ldots,a_r)$$$。
3. 对于所有 $$$l \leq i \leq r$$$,设置 $$$a_i := x$$$。

确定是否可以使数组 $$$a$$$ 等于数组 $$$b$$$。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — 测试用例的数量。测试用例的描述如下。

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

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$) — 数组 $$$a$$$ 的元素。

第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le n$$$) — 数组 $$$b$$$ 的元素。

保证所有测试用例的$$$n^2$$$总和不超过$$$10^6$$$。

输出

对于每个测试用例,如果可以使用任意数量的操作将 $$$a$$$ 变为 $$$b$$$,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

在任何情况下都可以输出“YES”和“NO”(例如,字符串“yES”、“yes”和“Yes”将被识别为肯定响应)。

示例

输入 #1

5
5
1 2 3 2 4
1 3 3 2 4
5
3 4 2 2 4
3 4 3 4 4
5
3 2 1 1 1
3 3 3 2 2
2
1 1
1 2
3
1 1 2
2 1 2

输出 #1

YES
NO
YES
NO
NO

注意

在第一个测试用例中,我们可以通过应用单个操作来实现数组$$$b$$$:$$$(l,r)=(2,3)$$$。

在第二个测试用例中,可以表明我们无法以任何数量的操作实现数组$$$b$$$。

在第三个测试用例中,我们可以通过应用两个操作来实现数组$$$b$$$:$$$(l,r)=(2,5)$$$。接下来是$$$(l,r)=(1,3)$$$。

在第四个和第五个测试用例中,可以表明我们无法以任何数量的操作实现数组$$$b$$$。