#P2018. 风暴山脉
风暴山脉
题目描述
在一片神秘的山脉中,有 座山峰沿一条直线分布。每座山峰都有一个独特的高度,并且每座山峰能够向两侧(左侧和右侧)发射风暴,这些风暴的强度由山峰的高度决定。发出的风暴只有在到达比发射山峰更高的山峰时,才会被接收。山脉的景象因此变得极具动态,每座山峰的风暴强度也各不相同。
这些山峰被称为“风暴山脉”,每座山峰都发射风暴影响其周围环境。风暴从每座山峰发射,并向左右两个方向传播。风暴会被到达的第一个比发射山峰更高的山峰接收。山脉的守护者们希望了解哪个山峰接收到了最多的风暴强度,这样他们可以更好地了解山脉的风力分布,并优化自然景观。
请你计算出接收最多风暴强度的山峰所接收到的总风暴强度。
输入格式
第一行一个整数 。
第二行到 行,第 行有两个整数 和 ,表示第 个山峰的高度和发射的风暴强度值。
输出格式
输出一个整数,表示接收风暴强度最多的山峰接收到的总风暴值。
输入输出样例
3
4 2
3 5
6 10
7
相关
在下列比赛中: