题目描述

乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别标记为 

p1..pn，长跑的路线绘制在一张图纸上，图纸上除了标识n个地点的位置和路线外，还标识 

了每个地点的海拔高度hi（0<hi<=100），以及相邻地点的距离si(0<si<=100)，假设每段 

路程都是近似于直线的线段。好奇的乐乐想知道在这长跑路线图里面，海拔最高点与最低点 

的直线距离是多少？ 

![](./5070/file/20221207120552_36165.png)

输入格式

第一行：一个整数n(2≤n≤100)。  

第二行：n个空格分开的整数hi，第i个整数代表第i个地点的高度。 第三行：n-1个空格分开

的整数si第i个整数代表第i段距离。

输出格式

一个实数，海拔最低点与海拔最高点的距离（结果保留两位小数）。

样例

输入

8

输出

2 4 1 5 3 11 4 6
3 4 5 3 10 6 3
15.04

提示

来源

南海区赛 2011南海小学 一维数组