← 返回题目列表

AtCoder · abc362_c

E. 总和 = 0

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

分数: 350 点

问题陈述

你被给予 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.

约束

  • 1 \leq N \leq 2 \times 10^5
  • -10^9 \leq L_i \leq R_i \leq 10^9
  • 所有输入值均为整数。

输入

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

N
L_1 R_1
L_2 R_2
\vdots
L_N R_N

输出

如果不存在解,则打印 No。否则,打印一个整数序列 X 满足以下格式的条件:

Yes
X_1 X_2 \ldots X_N

如果存在多个解决方案,则其中任何一个都将被视为正确。


示例输入 1

3
3 5
-4 1
-2 3

示例输出 1

Yes
4 -3 -1

序列 X = (4, -3, -1) 满足所有条件。其他有效序列包括 (3, -3, 0) 和 (5, -4, -1).


示例输入 2

3
1 2
1 2
1 2

示例输出 2

No

无序列 X 满足条件。


示例输入 3

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

示例输出 3

Yes
-66 -57 31 -6 89 9