‹ 上一题 下一题 ›

j01280. 双机流水调度 未做

1000 ms 256 MB 测试点 20 J-29·贪心J·算法自拟题贪心

题目描述

有 个作业,两台机器串联加工:作业 先在机器 A 上花 时间,再在机器 B 上花 时间。所有作业在两台机器上的加工顺序必须相同,一台机器同一时刻只能加工一个作业,作业一旦开始不能中断。求所有作业完工时刻的最小值。

输入格式

第一行一个正整数 ;接下来 行每行两个整数 。

输出格式

一行一个整数,即最短总完工时间。

样例

输入
3
3 6
5 2
1 4
输出
13

数据范围

  • ,(请用 long long)
输入
输出

            
答案