[Ceoi2011]ballons

时间限制:50s      空间限制:64MB

题目描述


输入格式

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


输出格式


样例输入

3
0 9
8 1
13 7

样例输出

9.000
1.000
4.694

提示

没有写明提示


题目来源

鸣谢Claris提供SPJ

Menuappsclose