1522: 动态仙人掌

由于Beny做的烧网线实验，Fife家断网了。

Fife照常打开了 GoogleChrome，由于断网，他看到了以下内容：

看到这个简单而又有趣的游戏，他玩了起来。然后：

Fife永远没有gameover，他觉得这个游戏太简单了，现在他想考考你。

小恐龙在数轴上原点出发向右运动，速度为1个单位每秒。现在你知道每一个仙人掌的位置 p[i]和高度h[i]，且没有怪鸟突袭，请你控制小恐龙跳跃，使它能跳过最后一个仙人掌且跳跃 的最大高度最小。

为了送温暖简化问题，跳跃满足以下规则：

它的跳跃路线为严格的与地面夹角为45度的直线，它在平地上能随时起跳，它能在起点和 落地时刻瞬间起跳。你能控制它起跳的时刻和下落的时刻，下落时它会沿与地面夹角为45 度的直线下降。小恐龙能跳过一个仙人掌当且仅当它在这个仙人掌的位置时的高度大于等于仙人掌的高度。

第1行1个正整数n

接下来n行每行两个正整数p[i]和h[i],为第i个仙人掌的位置和高度，不保证p[i]单调递増， 可能会有两个仙人掌在同一位置。

你需要控制小恐龙跳跃，使它能跳过所有仙人掌，且跳跃的最大高度最小，输出这个高度， 保留1位小数，如果无解，输出-1

5
5 2
9 3
13 2
19 3
20 1

6.0