分数: 400 点
问题陈述
给定长度的整数序列 N 每个: A=(A_1,A_2,\cdots,A_N) 和 B=(B_1,B_2,\cdots,B_N).
您可以重复以下操作任意次。
- 选择一个整数 i (1 \leq i \leq N-2)并让 x,y,z 是当前值 分别是 A_i,A_{i+1},A_{i+2}。 然后,替换以下值 A_i,A_{i+1},A_{i+2} 与 z,x,y。
判断是否可以使 A 等于 B.
约束
- 3 \leq N \leq 5000
- 1 \leq A_i,B_i \leq 5000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \cdots A_N B_1 B_2 \cdots B_N
输出
如果可以的话 A 等于 B,打印 Yes;否则,打印 No.
示例输入 1
4 3 1 4 5 4 1 5 3
示例输出 1
Yes
我们应该做以下事情。
- 最初,我们有 A=(3,1,4,5).
- 进行操作 i=1,制作 A=(4,3,1,5).
- 进行操作 i=2,制作 A=(4,5,3,1).
- 进行操作 i=2,制作 A=(4,1,5,3).
示例输入 2
3 1 2 2 2 1 2
示例输出 2
Yes
示例输入 3
3 1 2 3 2 3 4
示例输出 3
No