该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Sum = 0

题目描述

给出 $N$ 对整数 $(L_1, R_1), (L_2, R_2), \ldots, (L_N, R_N)$。 判断是否存在一个长度为 $N$ 的整数序列 $X = (X_1, X_2, \ldots, X_N)$ 满足下列条件，如果存在则输出其中一个序列。

$L_i \leq X_i \leq R_i$ 对每个 $i = 1, 2, \ldots, N$ 成立。 $\displaystyle \sum_{i=1}^N X_i = 0$。

输入格式

输入从标准输入给出，格式如下： $N$ $L_1$ $R_1$ $L_2$ $R_2$ $\vdots$ $L_N$ $R_N$

输出格式

如果不存在解，输出 $No$。否则，输出一个满足条件的整数序列 $X$，格式如下： Yes $X_1$ $X_2$ $\ldots$ $X_N$

如果存在多个解，输出任意一个皆为正确。

3
3 5
-4 1
-2 3

Yes
4 -3 -1

3
1 2
1 2
1 2

No

6
-87 12
-60 -54
2 38
-76 6
87 96
-17 38

Yes
-66 -57 31 -6 89 9

提示

$1 \leq N \leq 2 \times 10^5$ $-10^9 \leq L_i \leq R_i \leq 10^9$ 所有输入值均为整数。序列 $X = (4, -3, -1)$ 满足所有条件。其他有效序列包括 $(3, -3, 0)$ 和 $(5, -4, -1)$。
不存在满足条件的序列 $X$。

标签: AtCoder|abc362C

来源

AtCoder|abc362C