b180: 1. 遊園接駁車
標籤 :
通過比率 : 81% (54 人 / 67 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2008-11-10 11:11

內容

某一遊樂園分為水上樂園與探索樂園,旅客玩完水上樂園之後,接著便排隊搭乘單人客車進入探索樂園遊園。每部車只可搭載一名旅客進入探索樂園,旅客先到先搭車;如果某單人客車已經準備好要搭載旅客,但是此時並沒有等待中的旅客,那麼該輛車就必須等待。若旅客等待客車的時間超過 30 分鐘(包含30分鐘)就會放棄搭乘而離開園區。現在有一個由若干個旅客所組成的旅行團同時來到園區,請問在已知下列三個條件

(1) 該旅行團的旅客數量 (10<=m<=60)

(2) 該旅行團的個別旅客待在水上樂園的分鐘數 (1<=t<=60)

(3) 個別旅客環繞探索樂園的分鐘數 (1<=T<=60)

請撰寫程式計算至少需要幾部單人客車,才能滿足該旅行團所有的旅客,不讓旅客等超過30分鐘。 (mtT 皆為整數 ) 請輸出至少需要單人客車的數量 ?

輸入說明

第一行為該旅行團人數,接下來每一行都有兩筆數據,第一筆代表個別旅客待在水上樂園的分鐘數,第二筆代表個別旅客環繞探索樂園的分鐘數。(輸入順序未必按照旅客待在水上樂園的分鐘數排列)

輸出說明
至少需要單人客車的數量。
範例輸入
11
5 30
40 30
35 5
15 10
30 20
10 40
45 5
50 5
5 10
35 5
50 30
5
10 20
20 30
10 45
10 50
15 30
範例輸出
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
97學年度高雄市資訊學科能力競賽 [編輯:
khps9703 (khps)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」