← 返回题目列表

AtCoder · zone2021_b

B. 友谊的标志

中文机器翻译题面 查看原题

分数: 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