Problem S: factory

Problem S: factory

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 354  Solved: 77
[Submit] [Status] [Web Board] [Creator:]

Description

DYH因为太穷了，只好去工厂里打工。工厂里有一台机器 和一个冷却台，老板叫他制作N个产品，每一个产品都需要先加工再冷却。任何时候 机器都只能为一个产品加工 但是冷却台可以同时给多个产品冷却，但是DYH非常的傻，他不知道要多久才能完成任务， 所以请你帮他算出他要多久才能完成任务。（注：DYH需要所有产品都冷却完加工完后才算完成任务）

Input

N+1行

第一行 一个正整数N

接下来N行 第i+1行

表示第i个物品的加工时间和冷却时间

Output

一行 为最快完成任务的时间

Sample Input Copy 

3
1 5
6 6
10 1

Sample Output Copy 

18

HINT

20%的数据 N<=10

100%的数据N<=1000

来自wzoi.cc

[Submit][Status]