分数: 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