5274 - 灌溉农田

题目描述

有n块农田,它们在一条直线上,第i块农田的位置为a[i]。现在需要安装一些灌溉设备,每个灌溉设备的灌溉范围是半径为r的圆形区域。要求安装最少的灌溉设备,使得所有农田都能被灌溉到,求最小的r。

输入

第一行包含一个整数n,表示农田的数量。 第二行包含n个整数a[1], a[2], ..., a[n],表示每块农田的位置。

输出

输出一个浮点数,表示最小的r,结果保留两位小数。

样例

输入

3
1 2 3

输出

1.00
说明

1 ≤ n ≤ 100000 0 ≤ a[i] ≤ 1000000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 21
通过人数 6
金币数量 1 枚
难度 未标记


上一题 下一题