← 返回题目列表

AtCoder · abc280_b

C. 逆前缀和

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

分数: 200 点

问题陈述

给你一个整数 N 和一个序列 S=(S_1,\ldots,S_N) 长度 N.

查找序列 A=(A_1,\ldots,A_N) 长度 N 满足以下所有条件 k=1,\ldots,N:

  • A_1+A_2+\ldots+A_k = S_k.

这样的序列 A 始终存在且唯一。

约束

  • 1 \leq N \leq 10
  • -10^9\leq S_i \leq 10^9
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
S_1 \ldots S_N

输出

打印序列的元素 A=(A_1,\ldots,A_N) 按顺序满足所有条件,用空格分隔。


示例输入 1

3
3 4 8

示例输出 1

3 1 4

输出中的序列实际上满足所有条件:

  • A_1=3=S_1;
  • A_1+A_2=3+1=4=S_2;
  • A_1+A_2+A_3=3+1+4=8=S_3.

示例输入 2

10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482

示例输出 2

314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381