logo AlgoBeat OnlineJudge
登录 注册

#200653. 山

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给出一座山,如图。

现在要在山上的某个部位装一盏灯,使得这座山的任何一个部位都能够被看到。

给出最小的 坐标,如图的 + 号处就是 坐标最小的安装灯的地方。

输入格式

第一行一个数 ,表示这座山由 个点构成;

接下来 行从左到右给出了这座山的构造情况,每行两个数 ,表示一个折点,保证

输出格式

仅输出一行,为最小的 坐标,当你的答案与标准答案相差不超过 时,则被认为是正确的。

样例

样例输入 1

6
0 0
10 0
11 1
15 1
16 0
25 0

样例输出 1

3.00

数据范围与提示

数据规模:

的数据,

的数据,,保证答案不超过