Узкая дорога

题意翻译

### 题目描述 $n$ 辆编号从 $1$ 到 $n$ 的滑板车排成一列，沿着狭窄的单向道路行驶到 $B$ 点。 我们知道第 $i$ 辆滑板车从当前位置到 $B$ 点的距离等于 $a_i$ 米。保证$a_1<a_2<\ldots<a_n$。特别的，滑板车 $1$ 最接近 $B$ 点，滑板车 $n$ 最远。 第 $1$ 辆滑板车以每秒 $1$ 米的速度向 $B$ 点移动，第 $2$ 辆滑板车以每秒 $2$ 米的速度移动，以此类推（也就是说，滑板车越靠近 $B$ 点，速度越慢）。 由于道路狭窄，滑板车不能互相超车。此外，相邻的滑板车必须保持至少 $1$ 米的距离。因此，当速度更快的滑板车追到速度较慢的滑板车时，快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米。（注：此处原题面为“慢速滑板车必须继续行驶”，但参照样例分析应为“快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米”。） 输出每辆滑板车在 $1$ 秒钟后和 $B$ 点的距离。 ### 输入格式 第 $1$ 行 $1$ 个整数 $n(1 \le n \le 100)$，表示滑板车的数量。 然后给出 $n$ 个整数$a_1,a_2 \ldots a_n(1 \le a_i \le 1000;a_1<a_2<\ldots<a_n)$，表示当前每辆滑板车和 $B$ 点的距离。 ### 输出格式 $n$ 行 $n$ 个整数，表示 $1$ 秒钟后每辆滑板车和 $B$ 点的距离。

题目描述

Колонна из $ n $ самокатов едет по узкой односторонней дороге в пункт Б. Самокаты пронумерованы от $ 1 $ до $ n $ . Для каждого самоката $ i $ известно, что текущее расстояние от него до пункта Б равно $ a_i $ метров. При этом $ a_1 < a_2 < \ldots < a_n $ , в частности, самокат $ 1 $ находится ближе всего к пункту Б, а самокат $ n $ — дальше всего. Самокат с номером $ i $ движется в сторону пункта Б со скоростью $ i $ метров в секунду (то есть чем ближе самокат в колонне к пункту Б, тем медленнее он едет). Так как дорога узкая, самокаты не могут обгонять друг друга. Более того, соседние самокаты в колонне должны соблюдать дистанцию хотя бы в $ 1 $ метр. Поэтому когда более быстрый самокат догоняет более медленный, более быстрому приходится дальше ехать со скоростью более медленного, причём на расстоянии в $ 1 $ метр от него. Определите, на каком расстоянии до пункта Б будет каждый самокат ровно через одну секунду.

输入输出格式

输入格式

В первой строке задано одно целое число $ n $ ( $ 1 \le n \le 100 $ ) — число самокатов в колонне. В $ i $ -й из следующих $ n $ строк задано одно целое число $ a_i $ ( $ 1 \le a_i \le 1000 $ ; $ a_1 < a_2 < \ldots < a_n $ ) — текущее расстояние от самоката $ i $ до пункта Б в метрах.

输出格式

Выведите $ n $ целых чисел — расстояния от самокатов $ 1, 2, \ldots, n $ до пункта Б в метрах через одну секунду.

输入输出样例

输入样例 #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

题意翻译

### 题目描述 $n$ 辆编号从 $1$ 到 $n$ 的滑板车排成一列，沿着狭窄的单向道路行驶到 $B$ 点。 我们知道第 $i$ 辆滑板车从当前位置到 $B$ 点的距离等于 $a_i$ 米。保证$a_1<a_2<\ldots<a_n$。特别的，滑板车 $1$ 最接近 $B$ 点，滑板车 $n$ 最远。 第 $1$ 辆滑板车以每秒 $1$ 米的速度向 $B$ 点移动，第 $2$ 辆滑板车以每秒 $2$ 米的速度移动，以此类推（也就是说，滑板车越靠近 $B$ 点，速度越慢）。 由于道路狭窄，滑板车不能互相超车。此外，相邻的滑板车必须保持至少 $1$ 米的距离。因此，当速度更快的滑板车追到速度较慢的滑板车时，快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米。（注：此处原题面为“慢速滑板车必须继续行驶”，但参照样例分析应为“快速滑板车必须减慢行驶，距离前面的滑板车 $1$ 米”。） 输出每辆滑板车在 $1$ 秒钟后和 $B$ 点的距离。 ### 输入格式 第 $1$ 行 $1$ 个整数 $n(1 \le n \le 100)$，表示滑板车的数量。 然后给出 $n$ 个整数$a_1,a_2 \ldots a_n(1 \le a_i \le 1000;a_1<a_2<\ldots<a_n)$，表示当前每辆滑板车和 $B$ 点的距离。 ### 输出格式 $n$ 行 $n$ 个整数，表示 $1$ 秒钟后每辆滑板车和 $B$ 点的距离。