2477: 发射站  

内存限制:128 MB 时间限制:3 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi ,并能向两边(当然两端的只能向一边)同时发射能量值为 Vi
 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。
显然,每个发射站发来的能量有可能被 0
 或 1 或 2 个其他发射站所接受,出于安全考虑,每个发射站接收到的能量总和是我们很关心的问题。
由于数据很多,现在只需要你帮忙计算出接收最多能量的发射站接收的能量是多少。

输入格式

输入格式
第一行包含整数 N 接下来 N 行,每行包含两个整数 Hi  和 Vi
,其中第 i 行的数据为第 i  个发射站的高度和能量值。

输出格式

输出仅一行,表示接收最多能量的发射站接收到的能量值。

数据保证答案不超过 231−1
数据范围
1≤N≤106
1≤Hi≤2×109
1≤Vi≤10000

输入样例 复制

3
4 2 
3 5 
6 10

输出样例 复制

7

分类标签