AT_zone2021_b.友好の印
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你现在站在一座高度为 1000 的非常高的塔下。在距离塔 D 的位置的上空高度 H 处有一架 UFO(请参见输入输出样例 1 的图示),你想要将电波传送到 UFO。
在塔和 UFO 之间有 N 个遮蔽物。第 i 个遮蔽物位于从塔到 UFO 的方向上距离塔 di 的位置,高度为 hi。
你可以爬上塔,希望找到一个最低的高度,使得你和 UFO 之间的直线上没有任何遮蔽物。
地面是平坦的水平面,塔和所有遮蔽物都垂直于地面。
如果你和 UFO 之间的直线恰好经过某个遮蔽物的顶端,则认为该遮蔽物不会遮挡信号。
输入格式
输入以如下格式从标准输入读入。
N D H
d1 h1
d2 h2
⋮
dN hN
输出格式
请输出答案。
如果你的答案与标准答案的绝对误差或相对误差不超过 10−3,则视为正确。
输入输出样例
输入#1
1 10 10 3 5
输出#1
2.857142857142857
输入#2
1 10 10 3 2
输出#2
0.0
输入#3
5 896 483 228 59 529 310 339 60 78 266 659 391
输出#3
245.3080684596577
说明/提示
故事
首先,作为友好的表示,先让 UFO 的控制程序崩溃一下吧。我从桌上的 ZONe 罐伪装的 USB 里取出了地球最强的计算机病毒“KARATE”。
我要把它发送给 UFO。虽然不知道 UFO 用的是什么系统,但曾让所有系统崩溃的 KARATE,肯定也能奏效。
数据范围
- 所有输入均为整数。
- 1≤N≤100
- 1≤di<D≤1000
- 1≤hi<H≤1000
样例解释 1
如果你爬上塔 $ \frac{20}{7} $ 的高度,就如图所示,你和 UFO 之间的直线上将没有任何遮蔽物。

样例解释 2
即使不爬塔,也能将电波传送到 UFO。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?