最大间隙

题目描述

给定一个序列 a_1, a_2, ..., a_n。其中 a_1 ≤ a_2 ≤ ... ≤ a_n。

相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。

请问序列中最大的间隙值是多少？

输入描述

输入的第一行包含一个整数 n，表示序列的长度。

第二行包含 n 个正整数，为给定的序列。

其中，1 ≤ n ≤ 1000，1 ≤ a_i ≤ 10^5。

输出描述

输出一个整数，表示序列中最大的间隙值。

输入输出样例

示例 1

输入

5
1 3 8 9 12

输出

5

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

提交答案

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  int n;
  cin>>n;
  int a[1000];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  int max=0;
  for(int i=0;i<n-1;i++)
  {
    if(a[i+1]-a[i]>max)
    {
      max=a[i+1]-a[i];
    }
  }
  cout<<max<<endl;
  return 0;
}