← 返回题目列表

Codeforces · 1690/B

B. 数组递减

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

Kristina 有两个数组 $$$a$$$ 和 $$$b$$$,每个数组包含 $$$n$$$ 非负整数。她可以对数组 $$$a$$$ 执行以下操作任意次:

- 对数组的每个非零元素应用减量,即用值 $$$a_i - 1$$$ 替换每个元素 $$$a_i$$$ 的值,使得 $$$a_i > 0$$$ 为值 $$$a_i - 1$$$ ($$$1 \le i \le n$$$)。如果 $$$a_i$$$ 为 $$$0$$$,则其值不会改变。

确定 Kristina 是否可以通过一定次数的操作(可能为零)从数组 $$$a$$$ 获取数组 $$$b$$$。换句话说,在对每个 $$$1 \le i \le n$$$ 进行一定次数的操作后,她能否得出 $$$a_i = b_i$$$ ?

例如,让 $$$n = 4$$$、$$$a = [3, 5, 4, 1]$$$ 和 $$$b = [1, 3, 2, 0]$$$。在这种情况下,她可以应用两次操作:

- 第一次应用操作后,她得到 $$$a = [2, 4, 3, 0]$$$;
- 第二次使用该操作后,她得到 $$$a = [1, 3, 2, 0]$$$。

因此,通过两次操作,她可以从数组 $$$a$$$ 得到数组 $$$b$$$。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试中的测试用例数量。

测试用例的描述如下。

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

每个测试用例的第二行恰好包含 $$$n$$$ 非负整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^9$$$)。

每个测试用例的第三行恰好包含 $$$n$$$ 非负整数 $$$b_1, b_2, \dots, b_n$$$ ($$$0 \le b_i \le 10^9$$$)。

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

输出

对于每个测试用例,在单独的行上输出:

- 是的,如果通过执行一定数量的操作可以从数组 $$$a$$$ 获取数组 $$$b$$$;
- 否则不。

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

示例

输入 #1

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

输出 #1

YES
YES
NO
NO
YES
NO

注意

语句中分析了第一个测试用例。

在第二个测试用例中,对数组 $$$a$$$ 应用一次操作就足够了。

在第三个测试用例中,不可能从数组 $$$a$$$ 获取数组 $$$b$$$。