← 返回题目列表

Codeforces · 1769/A

A. 狭窄的道路

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

一支由 $$$n$$$ 踏板车组成的车队沿着一条狭窄的单向道路行驶到 B 点。踏板车的编号从 $$$1$$$ 到 $$$n$$$。对于每个踏板车$$$i$$$,已知从它到B点的当前距离是$$$a_i$$$米。此外,$$$a_1 < a_2 < \ldots < a_n$$$,其中滑板车$$$1$$$距离B点最近,而滑板车$$$n$$$距离B点最远。

编号为$$$i$$$的滑板车以每秒$$$i$$$米的速度向B点移动(即队列中的滑板车距离B点越近,速度越慢)。由于道路狭窄,摩托车无法互相超越。此外,一列中相邻滑板车必须保持至少 $$$1$$$ 米的距离。因此,当一辆较快的踏板车追上较慢的踏板车时,较快的踏板车必须以较慢的踏板车的速度走得更远,并且距离较慢的踏板车 $$$1$$$ 米。

确定每辆滑板车在一秒钟内距离 B 点有多远。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 列中滑板车的数量。

接下来的 $$$n$$$ 行的第 $$$i$$$ 包含一个整数 $$$a_i$$$ ($$$1 \le a_i \le 1000$$$; $$$a_1 < a_2 < \ldots < a_n$$$) - 从滑板车 $$$i$$$ 到 B 点的当前距离,以米为单位。

输出

打印 $$$n$$$ 整数 — 一秒内从滑板车 $$$1, 2, \ldots, n$$$ 到 B 点的距离(以米为单位)。

示例

输入 #1

4
20
30
50
100

输出 #1

19
28
47
96

输入 #2

5
1
2
3
4
5

输出 #2

0
1
2
3
4

输入 #3

8
5
9
10
15
17
18
19
22

输出 #3

4
7
8
11
12
13
14
15

注意

在第一个测试中,滑板车尚未干扰彼此的移动,因此每个滑板车 $$$i$$$ 向 B 点移动 $$$i$$$ 米。

在第二次测试中,滑板车已经排成一列,彼此之间的距离为 $$$1$$$ 米,并被迫以编号为 $$$1$$$ 的最慢滑板车的速度行驶。