P72208

一维数据的最大间隙

难度 2 级小学算法入门排序

讨论统计 228通过 757提交 30.1%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定 $n$ 个实数 $x_1,x_2,...,x_n$ ,求这 $n$ 个实数在实数轴上的相邻两个数之间的最大间隙。

第一行输入一个正整数 $n$ 。第二行输入 $n$ 个实数，小数位数为两位。各个实数之间用空格隔开。

最大间隙，保留两位有效小数。

样例 1

输入

4
1.00 2.00 5.00 7.00

输出

3.00

样例 2

输入

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$ .

上一题下一题