1605: 【学习系列】一维差分

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:26 解决:22

题目描述

【知识点】
差分是一种重要的预处理。差分是前缀和的逆运算。
已知数组 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)$ 的整数序列。请求出该数列对应的差分序列。

输入

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

输出

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

样例输入 复制

6
1 2 2 1 2 1

样例输出 复制

1 1 0 -1 1 -1