#517. 愤怒的小鸟
愤怒的小鸟
【题目描述】
“愤怒的小鸟”是一款游戏。
有一些地雷沿直线埋在地里,我们可以认为它们在一条数轴上,且地雷的位置两两不同。玩家可以把一只小鸟发射到数轴上的某个位置。小鸟落地会引爆与落点距离不超 的所有地雷,而每个被引爆的地雷会继续第二次引爆与其距离不超 的地雷,接着第三次引爆与其距离不超 的所有地雷,依次类推,直到引爆距离减为 。
如果全部地雷都被引爆,则游戏成功。
现在请你计算游戏成功的最小 是多少。
【输入格式】
第一行,一个整数
接下来 行,每行一个整数 依次表示地雷在数轴上的坐标。
【输出格式】
输出最小的 ,保留 位小数。
【样例输入】
5
8
10
3
11
1
【样例输出】
3.0
【数据规模】
30% 的数据:
100% 的数据: