2907 - 一维数据的最大间隙
时间限制 : 1 秒
内存限制 : 128 MB
给定n个实数x1,x2,...,xn,求这n个实数在实数轴上的相邻两个数之间的最大间隙。
输入
第一行输入一个正整数n。 第二行输入n个实数，小数位数为两位。各个实数之间用空格隔开。
输出
最大间隙，保留两位有效小数。
样例
输入
4 1.00 2.00 5.00 7.00
输出
3.00
输入
7 79.34 20.30 54.98 39.56 95.46 27.14 23.54
输出
24.36
提示
对于100%的数据，1\le n\le 5\times 10^4, 0\le x_i\le 10^5.
来源
分治专题