#D. 风暴山脉

    传统题 1000ms 256MiB

风暴山脉

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一片神秘的山脉中,有 NN 座山峰沿一条直线分布。每座山峰都有一个独特的高度,并且每座山峰能够向两侧(左侧和右侧)发射风暴,这些风暴的强度由山峰的高度决定。发出的风暴只有在到达比发射山峰更高的山峰时,才会被接收。山脉的景象因此变得极具动态,每座山峰的风暴强度也各不相同。

这些山峰被称为“风暴山脉”,每座山峰都发射风暴影响其周围环境。风暴从每座山峰发射,并向左右两个方向传播。风暴会被到达的第一个比发射山峰更高的山峰接收。山脉的守护者们希望了解哪个山峰接收到了最多的风暴强度,这样他们可以更好地了解山脉的风力分布,并优化自然景观。

请你计算出接收最多风暴强度的山峰所接收到的总风暴强度。

输入格式

第一行一个整数 NN (1N106)(1 \leq N \leq 10^6)

第二行到 N+1N +1 行,第 i+1i + 1 行有两个整数 HiH_i (1𝐻i2×109)(1 ≤ 𝐻_i ≤ 2 \times 10^9)ViV_i (1𝐻i104)(1 ≤ 𝐻_i ≤ 10^4),表示第 ii 个山峰的高度和发射的风暴强度值。

输出格式

输出一个整数,表示接收风暴强度最多的山峰接收到的总风暴值。

输入输出样例

3
4 2 
3 5 
6 10
7

2024暑假算法集训营第三次排位赛

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-7-27 14:00
结束于
2024-7-27 17:00
持续时间
3 小时
主持人
参赛人数
35