给定一个递增序列,a
1<a
2<...<a
n。定义这个序列的最大间隔为d=max{a
i+1 - a
i}(1≤i<n),现在要从a
2,a
3..a
n-1中删除一个元素。问剩余序列的最大间隔最小是多少?
输入描述:
第一行,一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数,表示一个递增序列。
输出描述:
输出答案。
输入例子:
5 1 2 3 7 8
输出例子:
4 提交链接 (需要注册)http://www.nowcoder.com/question/next?pid=573401&qid=25952&tid=1551286 答案链接 http://paste.ubuntu.com/12551056/