← 返回题目列表

Codeforces · 1110/E

E. 魔法石

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

格里戈里有$$$n$$$魔法石,方便地编号从$$$1$$$到$$$n$$$。第 $$$i$$$ 石头的电荷等于 $$$c_i$$$。

有时Grigory会感到无聊并选择一些内部石头(即一些索引为$$$i$$$的石头,其中$$$2 \le i \le n - 1$$$),然后将其与相邻的石头同步。之后,所选的石头会失去自己的电荷,但会从相邻的石头中获得电荷。换句话说,其电荷 $$$c_i$$$ 变为 $$$c_i' = c_{i + 1} + c_{i - 1} - c_i$$$。

Andrew,Grigory 的朋友,也有 $$$n$$$ 石头,费用为 $$$t_i$$$。格里戈里很好奇,是否存在零个或多个同步操作的序列,将格里戈里石子的电荷转换为相应安德鲁石子的电荷,即将所有$$$i$$$将$$$c_i$$$变为$$$t_i$$$?

输入

第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 魔法石的数量。

第二行包含整数 $$$c_1, c_2, \ldots, c_n$$$ ($$$0 \le c_i \le 2 \cdot 10^9$$$) — 格里戈里石头的电荷。

第二行包含整数 $$$t_1, t_2, \ldots, t_n$$$ ($$$0 \le t_i \le 2 \cdot 10^9$$$) — 安德鲁石子的电荷。

输出

如果存在同步操作序列(可能为空),将所有费用更改为所需费用,则打印“Yes”。

否则,打印“否”。

示例

输入 #1

4
7 2 4 12
7 15 10 12

输出 #1

Yes

输入 #2

3
4 4 4
1 2 3

输出 #2

No

注意

在第一个示例中,我们可以执行以下同步($$$1$$$-索引):

- 首先,同步第三块石头 $$$[7, 2, \mathbf{4}, 12] \rightarrow [7, 2, \mathbf{10}, 12]$$$。
- 然后同步第二块石头:$$$[7, \mathbf{2}, 10, 12] \rightarrow [7, \mathbf{15}, 10, 12]$$$。

在第二个例子中,对第二块石头的任何操作都不会改变其电荷。