b231: TOI2009 第三題：書

出處：http://zerojudge.tw/ShowProblem?problemid=b231

內容 ：

現有n本書需印刷裝訂。每一本書必須先印刷再裝訂。工廠有n 台裝訂機但只有一台印刷機。印刷機同時只能印一本書，而且必需印完一本書後才能印下一本書。現給定每一本書的印刷時間和裝訂時間，請計算所有書最快要多久才能印刷裝訂完畢。

輸入說明 ：

輸入第一行為n，即書的數目(1 <= n <= 1000)。

以下n行每行代表一本書，每行有兩個數字。第一個數字代表書的印刷時間，第二個數字代表書的裝訂時間，時間都介於1 到1000 之間。

輸出說明 ：

輸出所有書最快印刷裝訂完畢的時間。

範例輸入 ：

2

5 2

1 1

2

10 9

9 8

範例輸出 ：

7

27

提示 ：

出處 ：

2009 TOI 研習營初選

解題策略

排序裝訂與印刷(裝訂相同時，比較印刷)比較久的先做 裝訂的時間*10000加上印刷的時間來排序 同 b042: A. 誰先晚餐。

程式碼

請參考 b042: A. 誰先晚餐改寫。