题目描述
有 个作业,两台机器串联加工:作业 先在机器 A 上花 时间,再在机器 B 上花 时间。所有作业在两台机器上的加工顺序必须相同,一台机器同一时刻只能加工一个作业,作业一旦开始不能中断。求所有作业完工时刻的最小值。
输入格式
第一行一个正整数 ;接下来 行每行两个整数 。
输出格式
一行一个整数,即最短总完工时间。
样例
输入
3 3 6 5 2 1 4
输出
13
数据范围
- ,(请用
long long)
j01280.in输出j01280.out有 个作业,两台机器串联加工:作业 先在机器 A 上花 时间,再在机器 B 上花 时间。所有作业在两台机器上的加工顺序必须相同,一台机器同一时刻只能加工一个作业,作业一旦开始不能中断。求所有作业完工时刻的最小值。
第一行一个正整数 ;接下来 行每行两个整数 。
一行一个整数,即最短总完工时间。
3 3 6 5 2 1 4
13
long long)