某一遊樂園分為水上樂園與探索樂園,旅客玩完水上樂園之後,接著便排隊搭乘單人客車進入探索樂園遊園。每部車只可搭載一名旅客進入探索樂園,旅客先到先搭車;如果某單人客車已經準備好要搭載旅客,但是此時並沒有等待中的旅客,那麼該輛車就必須等待。若旅客等待客車的時間超過 30 分鐘(包含30分鐘)就會放棄搭乘而離開園區。現在有一個由若干個旅客所組成的旅行團同時來到園區,請問在已知下列三個條件
(1) 該旅行團的旅客數量 (10<=m<=60)
(2) 該旅行團的個別旅客待在水上樂園的分鐘數 (1<=t<=60)
(3) 個別旅客環繞探索樂園的分鐘數 (1<=T<=60)
請撰寫程式計算至少需要幾部單人客車,才能滿足該旅行團所有的旅客,不讓旅客等超過30分鐘。 (m,t,T 皆為整數 ) 請輸出至少需要單人客車的數量 ?
第一行為該旅行團人數,接下來每一行都有兩筆數據,第一筆代表個別旅客待在水上樂園的分鐘數,第二筆代表個別旅客環繞探索樂園的分鐘數。(輸入順序未必按照旅客待在水上樂園的分鐘數排列)
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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
19853 | jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) | b180 | 867 | 2019-11-04 14:57 |