#1379. 2383. [Ceoi2011]ballons

2383. [Ceoi2011]ballons

#2383. [Ceoi2011]ballons

题目描述

image

输入格式

![image](file://c2(1).jpg)

很多有着固定的横坐标气球没有固定的半径,然后求从左到右依次吹这些气球,它们的半径最大是多少。

输出格式

image

样例

样例输入

3  

0 9  

8 1  

13 7

样例输出

9.000  

1.000  

4.694

数据范围与提示