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