问题1049--最小差异

1049: 最小差异

时间限制: 1 Sec  内存限制: 128 MB
提交: 100  解决: 64
[提交] [状态] [讨论版] [命题人:]

题目描述

给你n个数,让你去掉其中的一个数,首尾两个数不能去掉,需要你求最小差异。差异是这样定义的:去掉后的数字中,每相邻两个数会产生一个差异值,所有差异值中的最大值,就为这些数字的差异。需要你选择去掉一个数字,使得差异最小,输出最小差异。

输入

输入n,然后第二行输入n个整数ai

输出

输出最小差异

样例输入 Copy

5 
1 2 3 4 5

样例输出 Copy

2

提示

【样例说明】

其他样例:

输入:

3

1 4 6

输出:

5

输入:

5

1 2 3 7 8

输出:

4

【数据规模和约定】

3<=n<=100, 1<=ai<=1000

来源/分类

cf496A