分数: 600 点
问题陈述
给你一个长度序列 N, A = (A_1, \ldots, A_N),包括 1 和 -1.
判断是否存在整数序列 x = (x_1, \ldots, x_N) 满足以下所有条件,并打印一个这样的序列(如果存在)。
- |x_i| \leq 10^{12} 对于每个 i (1\leq i\leq N).
- x 正在严格增加。也就是说, x_1 < \cdots < x_N.
- \sum_{i=1}^N A_ix_i = 0.
约束
- 1\leq N\leq 2\times 10^5
- A_i \in \lbrace 1, -1\rbrace
输入
输入由标准输入按以下格式给出:
N A_1 \ldots A_N
输出
如果存在整数序列 x 满足所有相关条件,打印 Yes;否则,打印 No。如果出现以下情况 Yes,打印这样一个整数序列的元素 x 在后续行中,以空格分隔。
x_1 \ldots x_N
如果多个整数序列满足条件,则可以打印其中任何一个。
示例输入 1
5 -1 1 -1 -1 1
示例输出 1
Yes -3 -1 4 5 7
对于这个输出,我们有 \sum_{i=1}^NA_ix_i= -(-3) + (-1) - 4 - 5 + 7 = 0.
示例输入 2
1 -1
示例输出 2
Yes 0
示例输入 3
2 1 -1
示例输出 3
No