给定一个递增序列，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/
887
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
