← 返回题目列表

AtCoder · apc001_b

B. 两个数组

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

分数: 300 点

问题陈述

给定两个长度的整数序列 N: a_1,a_2,..,a_N 和 b_1,b_2,..,b_N。 确定我们是否可以重复以下操作零次或多次,以便序列 a 和 b 变得相等。

操作:选择两个整数 i 和 j (可能相同)之间 1 和 N (含),然后执行以下两个操作 同时:

  • 添加 2 to a_i.
  • 添加 1 to b_j.

约束

  • 1 ≤ N ≤ 10 000
  • 0 ≤ a_i,b_i ≤ 10^9 (1 ≤ i ≤ N)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
a_1 a_2 .. a_N
b_1 b_2 .. b_N

输出

如果我们可以重复该操作零次或多次,以便序列 a 和 b 变得相等,打印 Yes;否则,打印 No.


示例输入 1

3
1 2 3
5 2 2

示例输出 1

Yes

例如,我们可以执行如下三个操作来完成我们的工作:

  • 第一次操作: i=1 和 j=2。现在我们有 a = \{3,2,3\}, b = \{5,3,2\}.
  • 第二次操作: i=1 和 j=2。现在我们有 a = \{5,2,3\}, b = \{5,4,2\}.
  • 第三次操作: i=2 和 j=3。现在我们有 a = \{5,4,3\}, b = \{5,4,3\}.

示例输入 2

5
3 1 4 1 5
2 7 1 8 2

示例输出 2

No

示例输入 3

5
2 7 1 8 2
3 1 4 1 5

示例输出 3

No