AT_arc195_b [ARC195B] Uniform Sum

题目描述

给定两个数列 $ A=(A_1,\dots,A_N) $ 和 $ B=(B_1,\dots,B_N) $。你可以对它们进行以下三种操作,顺序和次数不限: - 选择一个满足 $ A_i\ =\ -1 $ 的下标 $ i $,将 $ A_i $ 替换为任意非负整数。 - 选择一个满足 $ B_i\ =\ -1 $ 的下标 $ i $,将 $ B_i $ 替换为任意非负整数。 - 将数列 $ A $ 的元素按任意顺序重新排列。 请判断是否可以通过这些操作,使得最终 $ A $ 和 $ B $ 的所有元素均为非负整数,并且满足 $ A_1\ +\ B_1\ =\ A_2\ +\ B_2\ =\ \dots\ =\ A_N\ +\ B_N $。

输入格式

输入通过标准输入给出,格式如下: > $ 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`。

说明/提示

### 约束条件 - $ 2\ \leq\ N\ \leq\ 2000 $ - $ -1\ \leq\ A_i\ \leq\ 10^9 $ - $ -1\ \leq\ B_i\ \leq\ 10^9 $ - 输入中的所有值均为整数 ### 样例解释 1 按以下步骤操作: - 将 $ A_3 $ 替换为 $ 1 $; - 将 $ B_2 $ 替换为 $ 1 $; - 将 $ A $ 重新排列为 $ (1,3,0,2) $。 操作后得到 $ A\ =\ (1,3,0,2) $ 和 $ B\ =\ (3,1,4,2) $,所有元素均为非负整数且 $ A_1+B_1\ =\ A_2+B_2\ =\ A_3+B_3\ =\ A_4+B_4\ =\ 4 $。 ### 样例解释 2 无论进行何种操作,都无法使 $ A_1+B_1\ =\ A_2+B_2\ =\ A_3+B_3 $ 成立。 翻译由 DeepSeek R1 完成