Problem5603--学习系列——一维差分

5603: 学习系列——一维差分

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

【知识点】
差分是一种重要的预处理。差分是前缀和的逆运算。
已知数组 A,其对应的差分数组 B 的定义为:$B_i=A_i-A_{i-1},\ i \in [1, n]$。
得到了差分数组 $B$,只需要对其求前缀和即可得到对应数组 A。

【要求】
本题是一维差分的模板题。
一维差分就是对于一个长度为 $n$ 的数列 $a_1,\ a_2, \dots,\ a_n$,它的差分数列 $b$ 的第 $i$ 项为 $b_i=a_i-a_{i-1}$。
输入一个长度为 $n\ (1 \leq n \leq 100,000)$ 的整数序列。请求出该数列对应的差分序列。

Input

第一行包括一个整数 $n$。
第二行包括 $n$ 个整数,第 $i$ 个整数表示数列 $a_i,\ (-10,000 \leq a_i \leq 10,000)$。

Output

一行 $n$ 个整数,输入数列的差分数列。

Sample 1 Input

6
1 2 2 1 2 1

Sample 1 Output

1 1 0 -1 1 -1

Sample 2 Input

1
5

Sample 2 Output

5

Source/Category

基础算法 4.3.差分