给定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.
分治专题