【問題G14】侏儸紀公園。            [回前頁]

假設侏儸紀公園內只有恐龍博物館及探險公園兩個遊樂設施。旅客會先進入恐龍博物館，並且在裡面閒逛一段時間。旅客逛完博物館之後，接著便排隊搭乘單人客車進入探險公園。探險公園提供了多部單人客車讓旅客搭乘。當車子空出來時，每部車可立即搭載一名旅客進入探險公園，同時旅客先到先搭車；如果多部單人客車都已外出，那麼想要搭乘的旅客就必須等待；如果某單人客車已經準備好要搭載旅客，但是此時並沒有等待中的旅客，那麼該輛車就必須等待。假設旅客等待單人客車的時間超過30分鐘就會放棄搭乘而離開侏儸紀公園。現在有一個由若干個旅客所組成的旅遊團同時來到侏儸紀公園，請問在已知下列三個條件之下(1)該旅遊團的旅客數量（60=>m=>10）(2) 該旅遊團的個別旅客閒逛恐龍博物館的分鐘數（60=>t=>1）(3) 個別旅客環繞探險公園的分鐘數（60=>T=>1），請撰寫程式計算至少需要幾部單人客車，才能滿足所有的旅客（不因為等待太久而放棄搭乘離開侏儸紀公園）。（m, t, T皆為整數，程式自行檢驗輸入終止(EOF)來判斷人數）

請輸出至少需要單人客車的數量？

輸入資料如下（程式自行檢驗輸入終止(EOF)來判斷人數）：

5    30 

5    10 

10   40 

15   10

30   20

35   5

35   5

40   30

45   5 

50   5 

50   30 

輸出結果：

2