AIO 2026 - 第 1 题：平台跳跃

题目 1：平台跳跃

时间限制： 1 秒 内存限制： 256 MB

经过令人筋疲力尽的一天之后，还有什么能比玩最新、最具创新性的 3A 游戏大作——Jump on Platforms（平台跳跃）——更让人开心呢？

游戏中有 (N) 个小平台，从左到右排列。

第 (i) 个平台位于位置 (P_i)，位置单位为米，表示它距离这个世界左边界的距离。

另外，由于这是一款高质量、完全没有任何 Bug 的游戏，因此不会有两个平台位于同一个位置。

为了通关游戏，你必须从 1 号平台开始。

你首先跳到 2 号平台，然后跳到 3 号平台，并按照这个令人激动的顺序继续跳跃，直到到达 (N) 号平台。

你不能跳过任何平台。

评论家们说，Jump on Platforms 这款游戏的操作上限非常高。

为了验证这个说法，你想知道：

为了完成游戏，你需要进行的所有跳跃中，最长的一次跳跃长度是多少米？

---

子任务与限制

你的程序将使用许多隐藏测试数据进行评测。

每个测试数据都满足以下条件：

• (2 \le N \le 200000)
• (1 \le P_i \le 1000000000)
• (P_i) 按严格递增顺序给出，即：

$$P_1<P_2<\cdots<P_N$$

隐藏测试数据被划分为若干子任务。

你的程序必须正确通过某个子任务中的所有测试数据，才能获得该子任务的分数。

• 子任务 1（30 分）：(N=2)
• 子任务 2（40 分）：(N=3)
• 子任务 3（30 分）：无额外限制

---

输入

你的程序需要读取输入并输出答案。

官方建议使用比赛网站上提供的代码模板来帮助完成输入和输出。

输入格式如下：

• 第一行包含整数 (N)
• 第二行包含 (N) 个整数：

$$P_1,P_2,\ldots,P_N$$

表示所有平台的位置，并且这些位置按递增顺序给出。

---

输出

你的程序需要输出一个整数：

完成游戏所需的最长跳跃长度，单位为米。

---

样例输入 1

2
3 5

样例输出 1

2

---

样例输入 2

3
1 2 5

样例输出 2

3

---

样例输入 3

5
5 6 7 11 14

样例输出 3

4

---

样例说明

• 在第 1 个样例中，你只需要从 1 号平台（位置 3）跳到 2 号平台（位置 5）。这次跳跃长度为 2 米。

• 在第 2 个样例中，两次跳跃的长度分别为：

$$1,\ 3$$

最长跳跃长度为：

$$3$$

米。

• 在第 3 个样例中，四次跳跃长度分别为：

$$1,\ 1,\ 4,\ 3$$

最长跳跃长度为：

$$4$$

米。