← 返回题目列表

Codeforces · 1333/B

B. 善良的安东

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

鲍里斯再次需要安东的帮助来创建任务。这次安东需要解决以下问题:

有两个整数数组 $$$a$$$ 和 $$$b$$$,长度为 $$$n$$$。事实证明,数组 $$$a$$$ 只包含集合 $$$\{-1, 0, 1\}$$$ 中的元素。

Anton 可以多次执行以下操作序列:

1. 选择任意一对索引 $$$(i, j)$$$,使得 $$$1 \le i < j \le n$$$。可以多次选择同一对$$$(i, j)$$$。
2. 将 $$$a_i$$$ 添加到 $$$a_j$$$。换句话说,数组的第 $$$j$$$ 个元素等于 $$$a_i + a_j$$$。

例如,如果给定数组 $$$[1, -1, 0]$$$,则只能通过一次操作将其转换为 $$$[1, -1, -1]$$$、$$$[1, 0, 0]$$$ 和 $$$[1, -1, 1]$$$。

Anton 想要预测是否可以将这些操作中的一些(零个或更多)应用于数组 $$$a$$$,以便它等于数组 $$$b$$$。你能帮助他吗?

输入

每个测试包含多个测试用例。

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

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

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-1 \le a_i \le 1$$$) — 数组 $$$a$$$ 的元素。元素之间可以有重复。

每个测试用例的第三行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$-10^9 \le b_i \le 10^9$$$) — 数组 $$$b$$$ 的元素。元素之间可以有重复。

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

输出

对于每个测试用例,如果可以通过执行所描述的操作使数组 $$$a$$$ 和 $$$b$$$ 相等,则输出一行包含“YES”的内容,如果不可能,则输出包含“NO”的行。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

5
3
1 -1 0
1 1 -2
3
0 1 1
0 2 2
2
1 0
1 41
2
-1 0
-1 -41
5
0 1 -1 1 -1
1 1 -1 1 -1

输出 #1

YES
NO
YES
YES
NO

注意

在第一个测试用例中,我们可以选择 $$$(i, j)=(2, 3)$$$ 两次,之后也选择 $$$(i, j)=(1, 2)$$$ 两次。这些操作会将 $$$[1, -1, 0] \to [1, -1, -2] \to [1, 1, -2]$$$

在第二个测试用例中,我们无法在第二个位置上获得相同的数字。

在第三个测试用例中,我们可以选择 $$$(i, j)=(1, 2)$$$ $$$41$$$ 次。第四个测试用例也是如此。

在最后一种情况下,不可能使数组 $$$a$$$ 等于数组 $$$b$$$。