题意描述
场地上有n根长度不同的长杆。蜥蜴无法爬上长杆,但他会跟随你的脚步紧紧地等在你的下方。为了防止被咬伤,yijan希望能在尽量离待在更高的地方。他到达杆子总会爬向顶端在起跳。为了简化问题,你可以认为yijan的跳跃为有横向不变初速度的纵向自由落体,x秒的下落总高度为5x2米。横向速度可以自由设置为不高于1m/s的任意速度。yijan初始在第一根杆子顶部,问yijan到达第n根杆子的最小离地高度。
输入格式
第一行:整数nn表示长杆数
第二行:x1,x2,x3...xnx1,x2,x3...xn表示nn根长杆的x轴坐标。
第三行:h1,h2,h3...hnh1,h2,h3...hn表示nn根长杆的y轴高度
输出格式
仅一行表示最小离地高度
样例输入
5
1 2 3 4 5
15 10 10 10 10
样例输出
5