← 返回题目列表

AtCoder · arc135_b

B. 三项之和

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

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