瞭望塔

题目描述:

输入格式:

第一行包含一个整数n，表示轮廓折线的节点数目。接下来第一行n个整数, 为x₁ ~ x_n. 第三行n个整数，为y₁ ~ y_n。

输出格式:

仅包含一个实数，为塔的最小高度，精确到小数点后三位。

样例输入:

样例1：
6
1 2 4 5 6 7
1 2 2 4 2 1

样例2：
4
10 20 49 59
0 10 10 0

样例输出:

样例1:
1.000

样例2：
14.500

提示:

对于60%的数据， N ≤ 60；

对于100%的数据， N ≤ 300，输入坐标绝对值不超过10⁶，注意考虑实数误差带来的问题。

时间限制: 2000ms
空间限制: 256MB

---

来源: 浙江省选2008day2t2