Problem1174--2011NHOI小甲 第三题 野外长跑(3)

1174: 2011NHOI小甲 第三题 野外长跑(3)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

明明的学校为了宣传创文,特地组织了一次野外长跑活动。如下图所示,长跑的线路安排在一片连绵起伏的山坡上,工作人员预先在长跑路线的n个坡峰和坡谷处分别设置地点标记p1,p2,…,pn,并测量了每一个标记地点的海拔高度hi0<hi≦100)以及相邻两个标记地点的路程si(0<si≦100)。假设每两个相邻标记地点之间的线路都近似一段弧线,并且与两地点之间的直线距离相差很少以至可以忽略其差别。好奇的明明想知道在这条长跑路线上,离起跑点最近的海拔最高点与最低点的直线距离是多少?







Input

第一行:一个整数n(2≦n≦100),表示有n个标记地点。

第二行:n个空格分开的整数hi,第i个整数代表第i个标记地点的海拔高度。

第三行:n-1个空格分开的整数si,第i个整数代表第i段路程。

Output

一个实数,表示长跑线路上海拔最低点与海拔最高点的直线距离。(最终结果四舍五入保留两位小数)。

Sample Input Copy

8
2 4 1 5 3 11 4 6
3 4 5 3 10 9 3

Sample Output Copy

15.04

HINT


Source/Category