← 返回题目列表

AtCoder · arc195_b

B. 统一总和

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

分数: 500 点

问题陈述

有两个序列 A=(A_1,\dots,A_N) 和 B=(B_1,\dots,B_N)。您可以按任意顺序执行任意次数的以下三种类型的操作:

  • 选择一个索引 i 这样 A_i = -1,并替换 A_i 与任何非负整数。
  • 选择一个索引 i 这样 B_i = -1,并替换 B_i 与任何非负整数。
  • 重新排列序列的元素 A 以任意顺序。

确定在这些操作之后是否可以对 A 和 B 非负且满足 A_1 + B_1 = A_2 + B_2 = \dots = A_N + B_N.

约束

  • 2 \leq N \leq 2000
  • -1 \leq A_i \leq 10^9
  • -1 \leq B_i \leq 10^9
  • 所有输入值均为整数。

输入

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

N
A_1 A_2 \ldots A_N
B_1 B_2 \ldots B_N

输出

如果可能的话,在操作之后,对于 A 和 B 非负且满足 A_1 + B_1 = A_2 + B_2 = \dots = A_N + B_N,打印 Yes。否则,打印 No.


示例输入 1

4
2 0 -1 3
3 -1 4 2

示例输出 1

Yes

考虑以下操作:

  • 替换 A_3 与 1.
  • 替换 B_2 与 1.
  • 重新排列 A to (1,3,0,2).

这些操作之后, A = (1,3,0,2) 和 B = (3,1,4,2):所有元素 A 和 B 是非负的,并且 A_1+B_1 = A_2+B_2 = A_3+B_3 = A_4+B_4 = 4 很满意。


示例输入 2

3
1 2 3
1 2 4

示例输出 2

No

无论怎么操作都不可能满足 A_1+B_1 = A_2+B_2 = A_3+B_3.


示例输入 3

3
1 2 -1
1 2 4

示例输出 3

No