2896: 发射站
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
有N个能量发射站排成一行，每个发射站i都有不相同的高度Hi，并能向两边（当然两端的只能向一边）同时发射能量值为Vi的能量，并且发出的能量只被两边最近的且比它高的发射站接收。
显然每个发射站发来的能量有可能被0或1或2个其它发射站接收，特别是为了安全，它受到的能量总和是我们很关心的。由于数据很多，请你帮助我们计算出接受了最多能量的发射站接受的能量是多少。
输入
第1行：一个整数N；第2..N+1行：第i+1行有2个整数Hi和Vi，表示第i个发射站的高和发射的能量值。
输出
一行：一个发射站接收到的最大能量值。
样例输入 复制
3
4 2
3 5
6 10样例输出 复制
7提示
第3个发射站可接受第1和
第2个发射的能量：2+5=7
1<=N<=800,000；1<=hi<=2,000,000,000；1<=vi<=10,000