← 返回题目列表

Codeforces · 2241/D

D. 另一种方法

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

给定两个数组 $$$a$$$ 和 $$$b$$$,每个数组的长度为 $$$n$$$。您可以对数组 $$$a$$$ 执行以下操作任意次数(包括零次):

  1. 选择两个索引 $$$l$$$ 和 $$$r$$$ 使得 $$$1 \le l \le r \le n$$$;
  2. 对于从 $$$l$$$ 到 $$$r$$$(包含两者)的每个索引 $$$i$$$,
    • 如果 $$$i - l$$$ 为奇数,则设置 $$$a_i := a_i - 1$$$。
    • 如果 $$$i - l$$$ 为偶数,则设置 $$$a_i := a_i + 1$$$。

确定是否可以通过执行任意次操作使数组 $$$a$$$ 等于数组 $$$b$$$。

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 2\cdot10^5$$$) — 数组 $$$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$$$ 的元素。

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

输出

对于每个测试用例,打印“是“如果你可以使数组$$$a$$$等于数组$$$b$$$并且”NO”否则。

您可以输出“是“和”NO" 在任何情况下(例如,字符串 "是", "是的“和”是“将被识别为肯定响应)。

示例

输入
复制

7
3
1 2 3
1 2 3
4
1 4 5 2
1 5 4 3
1
9
8
6
6 7 6 7 6 7
7 6 7 6 7 6
9
9 8 7 6 5 4 3 2 1
9 9 8 2 4 4 3 5 3
3
1 1 2
2 1 1
2
1 2
1 1

输出
复制

YES
YES
NO
YES
NO
YES
NO

注意

对于第一个测试用例,数组 $$$a$$$ 和 $$$b$$$ 已经相等。

对于第二个测试用例,让我们选择 $$$l = 2$$$ 和 $$$r = 4$$$。现在,我们按以下方式更新数组 $$$a$$$:

  • 对于 $$$i = 2$$$,我们有 $$$i - l = 2 - 2 = 0$$$,这是偶数。因此,设置 $$$a_2 := a_2 + 1 = 4 + 1 = 5$$$。
  • 对于 $$$i = 3$$$,我们有 $$$i - l = 3 - 2 = 1$$$,这是奇数。因此,设置 $$$a_3 := a_3 - 1 = 5 - 1 = 4$$$。
  • 对于 $$$i = 4$$$,我们有 $$$i - l = 4 - 2 = 2$$$,这是偶数。因此,设置 $$$a_4 := a_4 + 1 = 2 + 1 = 3$$$。

最后,我们有数组 $$$a = [1, 5, 4, 3]$$$ 和数组 $$$b = [1, 5, 4, 3]$$$。

对于第三个测试用例,可以证明数组$$$a$$$ 不可能等于数组$$$b$$$。