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