有$n$個人來餐廳吃晚餐，第$i$個人點的餐製作時間為$t_i$，吃完他點的餐所需時間為$e_i$，假設廚師只有一個同一時間只能準備一份餐點，且他在完成一份餐點後便能立刻開始製作下一份餐點，在每個人拿到他的餐點後便會立刻開始吃，吃完後就離開。請問在廚師選擇最佳的製作順序下，最後一個離開的人最早是多早?
多筆測資，第一行有一個整數$n$，若讀到$n=0$代表測資結束，不須對此筆輸入做出任何輸出。
接下來有$n$行每行兩個正整數$t_i,e_i$，分別代表準備時間與食用時間。
20%測資符合$n\le 10$
40%測資符合$n\le 1000$
100%測資符合$n\le 10^5,1\le t_i,e_i\le 10^5$
每個測資點不超過$5$筆測資。
每筆測資輸出一行代表在最佳情況下，最後一個人的離開時間。
2 5 2 1 1 2 10 9 9 8 3 1 1 2 2 3 3 0
7 27 7
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||