#P1663. 山

题目描述

给出一座山,如图。

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

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

输入格式

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

接下来 NN 行从左到右给出了这座山的构造情况,每行两个数 Xi,YiX_i, Y_i,表示一个折点,保证 Xi>Xi1X_i > X_{i-1}

输出格式

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

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

提示

数据规模:

30%30 \% 的数据,1N501 \le N \le 50

100%100 \% 的数据,1N50001 \le N \le 50000Xi,Yi1000000 \le X_i, Y_i \le 100000,保证答案不超过 10000001000000