3723: hill

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:5 解决:2

题目描述

给出一座山,如图:

现在要在山上的某个部位装一盏灯使得这座山的任何一个部位都能够被看到。给出最小的y坐标,例如上图的+号处就是y坐标最小的安装灯的地方。

输入

第一行一个数N,表示这座山由N个点构成,接下来N行从左到右给出了这座山的构造情况,每行两个数Xi,Yi,表示一个折点,保证 Xi>Xi-1(1<i<=N)

输出

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

(由于没有spj,答案保留两位小数,且保留方式为去尾)

样例输入 复制

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

样例输出 复制

3.00

提示

30%的数据,1<=N<=50

100%的数据,1<=N<=5000,0<=Xi,Yi<=100000,保证答案不超过1000000.