题目描述

给定一个递增序列,a1 <a2 <…<an 。定义这个序列的最大间隔为d=max{ai+1 – ai }(1≤i<n),现在要从a2 ,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少?

输入描述:

第一行,一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数,表示一个递增序列。

输出描述:

输出答案。

输入例子:

5
1 2 3 7 8

输出例子:

4

1 收藏


直接登录
最新评论
  • 豪满   06/06

     

  • angelfish   06/07