AT_abc280_b [ABC280B] Inverse Prefix Sum

题目描述

给定一个整数 $N$ 和一个长度为 $N$ 的数列 $S=(S_1,\ldots,S_N)$。

请你求出一个长度为 $N$ 的数列 $A=(A_1,\ldots,A_N)$，使得对于所有 $k=1,\ldots,N$，都满足以下条件：

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

可以证明，这样的数列 $A$ 一定存在且唯一。

输入格式

输入以如下格式从标准输入给出：

$N$ $S_1$ $S_2$ $\ldots$ $S_N$

输出格式

请按顺序输出满足所有条件的数列 $A=(A_1,\ldots,A_N)$ 的每个元素，元素之间用空格分隔。

输入输出样例 #1

输入 #1

3
3 4 8

输出 #1

3 1 4

输入输出样例 #2

输入 #2

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

输出 #2

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

说明/提示

限制条件

• $1 \leq N \leq 10$
• $-10^9 \leq S_i \leq 10^9$
• 输入均为整数

样例解释 1

• $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$

确实满足所有条件。

由 ChatGPT 4.1 翻译