Responsive image

问题 3115 --猜灯谜

3115: 猜灯谜

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 56
[提交][状态][讨论版][命题人:]

题目描述

在元宵节的活动现场,有一串环形排列的灯笼,共计 n 个。每个灯笼上伴随着一个谜底以及一个数字,这些数字分别为 a1,a2,…,an。
根据元宵节的传统,每个灯笼的谜底都是由与该灯笼相邻的两个灯笼上的数字之和得出的。需要注意的是,在环形排列的灯笼中,首尾两个灯笼也是相邻的。
现在,请你计算并依次输出每个灯笼的谜底。

输入描述

第一行包含一个整数 n(3≤n≤105),表示灯笼的数量。 接下来一行,包含 n 个整数 a1,a2,…,an(1≤ai≤105),表示每个灯笼上的数字。

输出描述

输出 n 个整数,分别表示第 1,2,…,n个灯笼的谜底。

样例输入

3
1 2 3

样例输出

5 4 3

来源

 

[提交][状态]
ACM算法攻关部