← 返回题目列表

Codeforces · 1253/A

A. 单按

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

给定两个数组 $$$a[1 \dots n]$$$ 和 $$$b[1 \dots n]$$$,两者的长度 $$$n$$$ 相同。

为了执行推送操作,您必须选择三个整数 $$$l, r, k$$$ 满足 $$$1 \le l \le r \le n$$$ 和 $$$k > 0$$$。然后,您将 $$$k$$$ 添加到元素 $$$a_l、a_{l+1}、\ldots、a_r$$$。

例如,如果 $$$a = [3, 7, 1, 4, 1, 2]$$$ 并且您选择 $$$(l = 3, r = 5, k = 2)$$$,则数组 $$$a$$$ 将变为 $$$[3, 7, \underline{3, 6, 3}, 2]$$$。

该操作最多可以执行一次。你能让数组 $$$a$$$ 等于数组 $$$b$$$ 吗?

(我们认为 $$$a = b$$$ 当且仅当,对于每个 $$$1 \le i \le n$$$,$$$a_i = b_i$$$)

输入

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

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100\ 000$$$) — 每个数组中的元素数量。

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

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

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

输出

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

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

示例

输入 #1

4
6
3 7 1 4 1 2
3 7 3 6 3 2
5
1 1 1 1 1
1 2 1 3 1
2
42 42
42 42
1
7
6

输出 #1

YES
NO
YES
NO

注意

语句中描述了第一个测试用例:我们可以使用参数$$$(l=3, r=5, k=2)$$$执行push操作,使$$$a$$$等于$$$b$$$。

在第二个测试用例中,我们至少需要两次操作才能使 $$$a$$$ 等于 $$$b$$$。

在第三个测试用例中,数组 $$$a$$$ 和 $$$b$$$ 已经相等。

在第四个测试用例中,不可能使 $$$a$$$ 等于 $$$b$$$,因为整数 $$$k$$$ 必须为正数。