a137:
漂亮女朋友的回家時間(誰先晚餐問題)
內容
精誠小帥擬嗎上大學後很不簡單交了個女朋友。
因為有女友而且長得很美這件事很值後炫耀，於是他決定找了幾個同學聚餐，想說帶著女朋友一起去，以達到虛榮~的目的。
漂亮女朋友的老木，很關心女鵝回家的時間，精誠小帥擬嗎馬上估算用餐所需時間，以申請漂亮女朋友的外出許可。
你來幫精誠小帥擬嗎寫支程式估算所有人用完餐所需時間，回報給漂亮女朋友的老木。
精誠小帥擬嗎是個思慮周全的人，他參考的變數很周全，包括這個餐廳只有一個廚師，一次只能做一道料理，每一個人的用餐速度不一等種種變數。
輸入說明
輸入檔包含多組測試資料，每一組測試資料的第一行有一個整數N (1<=N<=10000)，代表跟精誠小帥擬嗎去吃飯的人數(含自己和女朋友)，接下來的N行每行有兩個以空白字元分隔的整數Ci Ei ( 1<=i<=N, 1<=Ci、Ei<=1000)，其中Ci代表烹煮第i個人點的餐點所需要的時間，Ei代表第i個人把他點的餐點吃完所需要的時間。
輸出說明
一個正整數，估算所有人用完餐所需時間，回報給漂亮女朋友的老木。
對於每一組測試檔，輸出一個正整數在一行內，代表「從開始煮第一道餐點開始，到最後一個人吃完為止，中間一共花了多少時間」，這個數字應該越小越好。
範例輸入
#1
3 1 1 2 2 3 3
範例輸出
#1
7
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
提示 ：
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||