← 返回题目列表

AtCoder · arc153_c

C. ± 递增顺序

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

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