309990: CF1769A. Узкая дорога

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Узкая дорога

题意翻译

### 题目描述 $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

Input

题意翻译

### 题目描述 $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$ 点的距离。

Output

**题目大意:**
有 $ n $ 辆编号从 $ 1 $ 到 $ n $ 的滑板车排成一行,沿着狭窄的单向道路行驶到 B 点。每辆滑板车到 B 点的距离 $ a_i $ 已知,且满足 $ a_1 < a_2 < \ldots < a_n $。滑板车 $ 1 $ 最接近 B 点,滑板车 $ n $ 最远。每辆滑板车的速度等于其编号(第 $ i $ 辆速度为 $ i $ 米/秒)。由于道路狭窄,滑板车不能互相超车,且相邻的滑板车必须保持至少 1 米的距离。当速度更快的滑板车追到速度较慢的滑板车时,快速滑板车必须减慢行驶,距离前面的滑板车 1 米。求 1 秒后每辆滑板车与 B 点的距离。

**输入格式:**
第一行一个整数 $ n $($ 1 \le n \le 100 $),表示滑板车的数量。
接下来 $ n $ 行,每行一个整数 $ a_i $($ 1 \le a_i \le 1000 $;$ a_1 < a_2 < \ldots < a_n $),表示当前每辆滑板车与 B 点的距离。

**输出格式:**
$ n $ 行,每行一个整数,表示 1 秒后每辆滑板车与 B 点的距离。**题目大意:** 有 $ n $ 辆编号从 $ 1 $ 到 $ n $ 的滑板车排成一行,沿着狭窄的单向道路行驶到 B 点。每辆滑板车到 B 点的距离 $ a_i $ 已知,且满足 $ a_1 < a_2 < \ldots < a_n $。滑板车 $ 1 $ 最接近 B 点,滑板车 $ n $ 最远。每辆滑板车的速度等于其编号(第 $ i $ 辆速度为 $ i $ 米/秒)。由于道路狭窄,滑板车不能互相超车,且相邻的滑板车必须保持至少 1 米的距离。当速度更快的滑板车追到速度较慢的滑板车时,快速滑板车必须减慢行驶,距离前面的滑板车 1 米。求 1 秒后每辆滑板车与 B 点的距离。 **输入格式:** 第一行一个整数 $ n $($ 1 \le n \le 100 $),表示滑板车的数量。 接下来 $ n $ 行,每行一个整数 $ a_i $($ 1 \le a_i \le 1000 $;$ a_1 < a_2 < \ldots < a_n $),表示当前每辆滑板车与 B 点的距离。 **输出格式:** $ n $ 行,每行一个整数,表示 1 秒后每辆滑板车与 B 点的距离。

加入题单

上一题 下一题 算法标签: