分数: 500 点
问题陈述
给你一系列 N 整数 S = (S_1, \ldots, S_N)。 判断是否存在序列 N+2 整数 A = (A_1, \ldots, A_{N+2}) 满足以下条件。
- 0\leq A_i 对于每个 i (1\leq i\leq N+2).
- S_i = A_{i} + A_{i+1} + A_{i+2} 对于每个 i (1\leq i\leq N).
如果存在,则打印一个这样的序列。
约束
- 1\leq N\leq 3\times 10^5
- 0\leq S_i\leq 10^9
输入
输入由标准输入按以下格式给出:
N S_1 \ldots S_N
输出
如果有一个序列 A 满足条件,打印 Yes;否则,打印 No。
如果是 Yes,打印包含此类序列元素的附加行 A,用空格分隔。
A_1 \ldots A_{N+2}
如果有多个序列满足条件,则可以打印其中任何一个。
示例输入 1
5 6 9 6 6 5
示例输出 1
Yes 0 4 2 3 1 2 2
我们可以验证 S_i = A_i + A_{i+1} + A_{i+2} 对于每个 i (1\leq i\leq N),如下。
- 6 = 0 + 4 + 2.
- 9 = 4 + 2 + 3.
- 6 = 2 + 3 + 1.
- 6 = 3 + 1 + 2.
- 5 = 1 + 2 + 2.
示例输入 2
5 0 1 2 1 0
示例输出 2
No
示例输入 3
1 10
示例输出 3
Yes 0 0 10