P2188 - 山峰高度 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：5 通过：1

给定长度为 n 的数组 h，对于索引1≤i＜j＜k≤n：
满足h[i]≤...≤h[j]≥...≥h[k]，则称三元组<i,j,k>为“山峰”。
山峰高度定义为min(h[j]-h[i],h[j]-h[k])。
请求出最高的山峰高度。

第一行为正整数 n，3≤n≤200000。
第二行包含 n 个整数，表示数组 h，数组中数值属于[0,10¹⁸]。
输入保证至少存在一个山峰。

输出一个整数表示答案。

样例1：
11
0 1 2 3 4 5 4 3 2 1 0

样例2：
10
29 85 88 12 52 37 19 86 7 44

样例3：
3
2147483647 318000000000 2147483647

样例4：
3
1 1 1

样例1：
5

样例2：
67

样例3：
315852516353

样例4：
0

来源：2022 NCPC

2188: 山峰高度