分析
最大值最小化，明显二分。
发现顺序对答案没有影响，考虑排序。
由于只能插入一个题目，所以肯定是在 a i − a i − 1 a_i-a_{i-1} ai−ai−1 最大的地方插入，而且插的值肯定在两个的中间，但是不能忽略 a i − a i − 1 a_i-a_{i-1} ai−ai−1 的次大值的贡献。
我们可以枚举每个 d i d_i di 二分一个最大的 l i l_i li 使得： d i + l i ≤ a m a x p − a m a x p − 1 2 d_i+l_i \le \frac{a_{maxp}-a_{maxp-1}}{2} di+li≤2amaxp−amaxp−1，最后再跟 d i + l i + 1 d_i+l_{i+1} di+li+1 比较取最小值即可。