Skip to content

1457: 小V的数据中心

题目

题目描述

小V打算自个搭建一个数据中心,它由n个数据处理器构成,各个处理器之间互相传输数据,起到数据共享、并行处理的效果。

但在建数据中心时,小V需要考虑每个数据处理器的负载以及各个处理器之间的等级,从而更好的进行数据管理。

为了方便,小V给出了以下设想: 小V将n个数据处理器建成一排,每个处理器都由各自的等级,记为$L_i$,并能向两边(不成环)均传输$V_i$的数据量。为了方便管理,小V保证该数据只被该处理器两边最近的且等级比它高的处理器接收,并且所有处理器在同一时间传输数据。

为了计算单个处理器的最高负载,小V想请你帮它单个处理器同一时间接收到的最大数据量是多少

输入格式

第 1 行: 一个整数 N

第 2..N+1 行:第 i+1 行有 2 个整数 $L_i Vi$,表示第 i 个处理器的等级和传输的数据量。

输出格式

一行:一个处理器接收到的最大数据量。

样例输入

3

4 2

3 5

6 10

样例输出

7

数据范围

1 <= N <= 50,000

1 <= $L_i$ <= 2,000,000,000

1 <= $V_i$ <= 10,000

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!