题目描述
给定一个序列 a1,a2,⋯,an。其中 a1≤a2≤⋯≤an。
相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。
请问序列中最大的间隙值是多少?
输入描述
输入的第一行包含一个整数 n,表示序列的长度。
第二行包含 n 个正整数,为给定的序列。
其中,1≤n≤1000,1≤ai≤10^5。
输出描述
输出一个整数,表示序列中最大的间隙值。
输入输出样例
输入
5
1 3 8 9 12
输出
5
参考代码:
1、
import os
import sys
n = int(input()) #输入序列长度
a = list(map(int, input().split(' '))) #将正整数存放在列表中
m = 0
for i in range(n-1): # n 个数比n-1次
m = max(m, a[i+1]-a[i])#取最大的那个赋值给 m
print(m)
2、
n=int(input())
s=list(map(int,input().split()))
t=[]
for i in range(n):
e=s[i]-s[i-1]
t.append(e)
print(max(t))