atcoder#ABC280B. [ABC280B] Inverse Prefix Sum

[ABC280B] Inverse Prefix Sum

题目描述

整数 N N と長さ N N の数列 S=(S1,,SN) S=(S_1,\ldots,S_N) が与えられます。

長さ N N の数列 A=(A1,,AN) A=(A_1,\ldots,A_N) であって、k=1,,N k=1,\ldots,N の全てについて以下の条件を満たすものを求めてください。

  • A1+A2++Ak = Sk A_1+A_2+\ldots+A_k\ =\ S_k

なお、このような数列 A A は必ず存在し、一意に定まります。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S1 S_1 \ldots SN S_N

输出格式

全ての条件を満たす数列 A=(A1,,AN) A=(A_1,\ldots,A_N) の各要素を、順に空白区切りで出力せよ。

题目大意

给定长度为 nn 的序列 S{S} ,请你构造一个长度为 nn 的序列 A{A} 使得对于任意 k[1,n]k \in [1,n]i=1i=kAi=Si\sum_{i=1}^{i=k} A_i =S_i 成立。

3
3 4 8
3 1 4
10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482
314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381

提示

制約

  • 1  N  10 1\ \leq\ N\ \leq\ 10
  • 109 Si  109 -10^9\leq\ S_i\ \leq\ 10^9
  • 入力は全て整数である

Sample Explanation 1

- A1=3=S1 A_1=3=S_1 - A1+A2=3+1=4=S2 A_1+A_2=3+1=4=S_2 - A1+A2+A3=3+1+4=8=S3 A_1+A_2+A_3=3+1+4=8=S_3 であり、たしかに全ての条件を満たしています。