分数: 200 点
问题陈述
你现在站在一座非常高的塔下,塔高 1000。在距离塔 D的位置上,空中有一架UFO,离地高度为 H (参见示例输入/输出1中的图),你想向它发送无线电波。
有 N 塔和UFO之间的障碍物。 i第 - 个障碍物位于离塔 d_i 米的方向,朝向UFO,并且高度为 h_i。
你想爬上塔,这样没有障碍物会阻挡你和UFO之间的直线。找出你需要爬升的最小高度。
我们假设地面是一个平坦的平面,塔和障碍物垂直于地面竖立。
此外,如果障碍物的顶部正好在你和UFO之间的连线上,我们假设障碍物没有穿过那条线。
约束
- 输入中的所有值都是整数。
- 1 ≤ N ≤ 100
- 1 ≤ d_i < D ≤ 1000
- 1 ≤ h_i < H ≤ 1000
输入
输入由标准输入按以下格式给出:
N D H d_1 h_1 d_2 h_2 \vdots d_N h_N
输出
打印答案。
当你的输出与我们的答案的绝对误差或相对误差最多为 10^{-3}.
示例输入 1
1 10 10 3 5
示例输出 1
2.857142857142857
如果你爬上塔达到…的高度 \frac{20}{7},不会有障碍物阻挡你与 UFO 之间的线路,如下所示。

示例输入 2
1 10 10 3 2
示例输出 2
0.0
你可以在不爬塔的情况下向 UFO 发送无线电波。
示例输入 3
5 896 483 228 59 529 310 339 60 78 266 659 391
示例输出 3
245.3080684596577