顺丰科技 2018校招 Java后端、分布式系统、高性能在线考试
编程题|30.0分1/2
木木的密码
时间限制:C/C++语言 1000MS;其他语言 3000MS
内存限制:C/C++语言 131072KB;其他语言 655360KB
题目描述:
木木一不小心不记得电脑的锁屏密码了,木木很着急,所以找到安安来解决,因为密码是安安帮木木设置的。
设木木的密码为B数列,安安的密码为A数列,A,B数列的长度都为n,并满足以下条件:
对于安安密码中的第i个数Ai ,有:Ai = Bi - Bi+1 + Bi+2 - Bi+3....
现在,知道安安的密码,即A数列,求木木的密码。
输入
第一行输入一个整数n,(2 ≤ n ≤ 100 000) ,代表密码的长度。
接下来n行,每行输入一个整数Ai,(按下标字典序输入)代表安安的密码,即A数列( -109 ≤ Ai≤ 109)。
样例输入
5
3
-2
-1
5
6
样例输出
1
-3
4
11
6