P5300: 评测队列
传统题
1.000s
时间限制
256MB
内存限制
2 提交
2 解决
【题目描述】
题目描述
在一次算法比赛中，有 n
个程序提交到了竞赛平台上，测试每个程序需要两步：先编译，然后运行。
竞赛平台有两台服务器，一台只负责编译，另一台只负责运行，编译第 i 个程序的时间为 ai
，运行第 i
个程序的时间为 bi
。两台服务器在工作的时候，必须按照程序提交的次序来处理任务（最先处理第一个程序，最后处理第 n 个程序），且同一时刻，每一台服务器只能处理一个任务。
请问平台需要多少时间才能测试完所有的程序？
输入格式
第一行：单个正整数 n；
第二行到第 n+1
行：在第 i+1
行，有两个整数 ai
与 bi
。
输出格式
单个整数：表示按照次序测试完所有程序的时间。
数据范围
对于 50% 的数据，1≤n≤1000
；
对于 100% 的数据，1≤n≤200000
, 1≤ai,bi≤10000
。
样例数据
输入:
3
10 5
20 30
5 50
输出:
110
说明:
0
时: 开始
10
时: 程序1编译完成
15
时: 程序1运行完成
30
时: 程序2编译完成
35
时: 程序3编译完成
60
时: 程序2运行完成
110
时: 程序3运行完成