← 返回题目列表

AtCoder · arc093_a

C. 旅行计划

中文机器翻译题面 查看原题

分数: 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