factory

题目描述:

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

输入格式:

N+1行

第一行 一个正整数N

接下来N行 第i+1行

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

输出格式:

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

样例输入:

3
1 5
6 6
10 1

样例输出:

18

提示:

20%的数据 N<=10

100%的数据N<=1000

时间限制: 1000ms
空间限制: 128MB

---

来源: by pks