求最大间隙

2023-12-15 18:29:13

给定一个序列a1,a2,.·,an。其中 a1 <a2 ···Ano
相邻两个数之间的差(后一个数减前一个数)称为它们的间隙。
请问序列中最大的间隙值是多少?
输入描述
输入的第一行包含一个整数n,表示序列的长度第二行包含n个正整数,为给定的序列。其中,1<n<1000,1<ai< 105
输出描述
输出一个整数,表示序列中最大的间隙值。

import os
import sys

# 请在此输入您的代码
n=int(input())
a=list(map(int,input().split(' ')))
d=0
for i in range(len(a)-1):
  d=max(a[i+1]-a[i],d)


print(d)

文章来源:https://blog.csdn.net/weixin_72050316/article/details/135022798
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。