徐老师的输气管道
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
为了支持国家 "西气东输" 的政策，徐老师所在的城市也需要向东边的一个城市输送天然气。两个城市之间的输气管道将会以直线形式建立，可以看做是一个长度为 $n$ 的数轴
其中徐老师所在的城市为 $1$ 号点，目标城市为 $n$ 号点，中间每隔一定距离依次设定为 $2,3,4 \dots n - 1$ 号点
但是显然，直接用悬空管道是不安全的，所以市长决定在某些位置建立管道支架
现在市长将会建立 $m$ 个支架，每次市长会选择一个点 $a_i$，在这个点建立支架
市长需要徐老师在每次他建立一个支架后，告诉他最远的两个支架之间的距离
这里我们认为 $x$ 和 $y$ 两点之间的距离为 $abs(y - x)$
输入格式
第一行一个整数 $n$ 表示管道长度第二行一个整数 $m$ 表示市长将会建立 $m$ 个支架
接下来 $m$ 行，每行一个整数 $a_i$ 表示第 $i$ 个支架建立的位置
| 测试点编号 | $n$ | $m$ |
| :---: | :---: | :---: |
| $1 \sim 3$ | $\leq 10^5$ | $\leq 10^3$ |
| $4 \sim 6$ | $\leq 10^9$ | $\leq 10^5$ |
| $7 \sim 10$ | $\leq 10^{18}$ | $\leq 10^5$ |
对于所有的数据，有 $1 \leq a_i \leq n$
输出格式
从第二个支架建立后开始，对于每次建立输出最远两个支架之间的距离样例
10
5
1
3
5
7
92
4
6
823CSP-J秋季普及组模拟赛(6)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-2 12:30
- 结束于
- 2023-10-12 12:30
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 52
