赛码习题：最大间隔

题目描述

给定一个递增序列，a1＜a2＜…＜an。定义这个序列的“最大间隔”为

现在要从a2,a3…an-1中删除一个元素，问剩余序列的“最大间隔”最小是多少？

代码如下

n = int(input())
list_a = list(map(int,input().split()))
max_gap = []
def gap(list_b):
    i,a = 0,0
    while i<n-2:
        x = list_b[i+1] - list_b[i]
        if a < x:
            a = x
        i += 1
    return a
for i in range(1,n-1):
    list_b = list_a[:i] + list_a[i+1:]
    max_gap.append(gap(list_b))
print(min(max_gap))