/ GMQ OJ / 题库 /

穿越七色虹(禁止提交)

穿越七色虹(禁止提交)

数据未完成,禁止提交!

似乎咕咕咕了很久

Description

探险队员们跟随两位护法来到了七色虹前。七色虹,就是平面直角坐标系中赤橙黄绿青蓝紫七个半圆,第i座(1 < = i < = 7)半圆形彩虹的圆心是(xi,0),半径是ri,半圆上所有点的纵坐标均为非负数。探险队员可以看做一条竖直的、长度等于身高的线段,线段的底端纵坐标为0,最高的一位探险队员的身高为h。
现在探险队员们要从(0,0)到达(x0,0),穿越彩虹的过程中,探险队员的整个身体必须始终在至少一个半圆形彩虹的内部。由于彩虹的半径ri可能太小了,不足以满足这个条件,因此两位护法决定帮助他们把所有彩虹的半径都增大一个非负实数r。探险队员们想知道,r最小是多少呢?

Fomat

Input

第一行两个实数h、x0,表示身高和目的地横坐标。
接下来七行每行两个实数xi、ri,表示七座半圆形彩虹的圆心和半径。

Output

输出最小的r,四舍五入保留2位小数。

Sample 1

Input

4.0 36.0 
0.0 4.0 
6.0 4.0 
12.0 4.0 
18.0 4.0 
24.0 4.0 
30.0 4.0 
36.0 4.0

Output

1.00

Hint

对于100%的数据,满足\(0<=xi,x0<=10000, 0 < h < 100\)。

信息

ID
1018
难度
-10
分类
(无)
标签
(无)
递交数
7
已通过
0
通过率
0%
上传者