分数: 700 点
问题陈述
给定长度的整数序列 N: A=(A_1, A_2, \dots, A_N) 和 B=(B_1, B_2, \dots, B_N).
您可以多次执行以下操作:
- 选择一个整数 i\ (1 \leq i \leq N-2) 这样 A_i+A_{i+1}+A_{i+2} 是偶数。然后,重新排列 A_i, A_{i+1}, A_{i+2} 随你喜欢。
判断是否可以使 A 等于 B.
约束
- 3 \leq N \leq 2 \times 10^5
- 1 \leq A_i, B_i \leq 2 \times 10^5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N B_1 B_2 \dots B_N
输出
如果可以的话 A 等于 B,打印 Yes;否则,打印 No.
示例输入 1
5 1 2 3 4 5 3 1 2 4 5
示例输出 1
Yes
A_1+A_2+A_3 is 1+2+3=6,这是偶数,所以你可以选择 i=1.
如果您选择 i=1 并重新排列 A_1, A_2, A_3 进入 A_3, A_1, A_2,然后 A 变为 (3, 1, 2, 4, 5).
现在 A 等于 B,所以你应该打印 Yes.
示例输入 2
5 1 2 4 6 5 5 1 4 2 6
示例输出 2
No
示例输入 3
9 2 10 4 3 6 2 6 8 5 2 4 10 3 8 6 6 2 5
示例输出 3
Yes