分数: 300 点
问题陈述
有 N 观光景点 x- 轴,编号 1, 2, ..., N。 现货 i 位于坐标点 A_i。 它的成本 |a - b| 日元(日本货币)从有坐标的点出发 a 到另一个有坐标的点 b 沿轴。
您计划了沿轴的行程。 在这个计划中,你首先从坐标点出发 0,然后访问 N 按照编号顺序点,最后返回有坐标的点 0.
然而,在旅行之前发生了一些事情,你已经没有足够的时间参观所有的景点了。 N 景点,所以你决定选择一些 i 并取消对 Spot 的访问 i。 您将按计划参观剩余景点的编号顺序。 您还将从坐标点出发并返回 0 在开始和结束时,按计划进行。
对于每个 i = 1, 2, ..., N,查找访问Spot时行程中的总旅行费用 i 已取消。
约束
- 2 \leq N \leq 10^5
- -5000 \leq A_i \leq 5000 (1 \leq i \leq N)
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 ... A_N
输出
打印 N 行。 在 i第行,打印访问Spot时行程中的总旅行费用 i 已取消。
示例输入 1
3 3 5 -1
示例输出 1
12 8 10
现货 1, 2 和 3 位于坐标点 分别是 3, 5 和 -1。 对于每个 i,访问Spot时的行程路线和旅行总费用 i 已取消,具体如下:
- 对于 i = 1,行程路线为 0 \rightarrow 5 \rightarrow -1 \rightarrow 0 旅行总费用为 5 + 6 + 1 = 12 日元。
- 对于 i = 2,行程路线为 0 \rightarrow 3 \rightarrow -1 \rightarrow 0 旅行总费用为 3 + 4 + 1 = 8 日元。
- 对于 i = 3,行程路线为 0 \rightarrow 3 \rightarrow 5 \rightarrow 0 旅行总费用为 3 + 2 + 5 = 10 日元。
示例输入 2
5 1 1 1 2 0
示例输出 2
4 4 4 2 4
示例输入 3
6 -679 -2409 -3258 3095 -3291 -4462
示例输出 3
21630 21630 19932 8924 21630 19288