1096: 最大间隙问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:69 解决:57

题目描述


最大间隙问题:给定 n 个实数 x1, x2,...,xn,求这 n 个数在实轴上相邻 2 个数之间的最大差值。

输入

第 1 行有 1 个正整数 n。接下来的 1 行中有 n 个实数 x1, x2,...,xn

输出

将找到的最大间隙输出

样例输入 复制

5                          
2.3 3.1 7.5 1.5 6.3 

样例输出 复制

3.2 

来源/分类