2019TOI1214 新手同好會 3. 站牌廣告 (BusStop)  {試題連結}

 問題敘述

為因應全球暖化，政府近年來提倡大眾運輸以減少交通工具所產生的碳排放量，而公車站牌所帶來的人流也可以為廣告看板增加曝光度！各廠商都想在最多人經過的站牌擺放自家的廣告，政府看準了這項商機，為了增加國庫收入以替人民謀福祉，決定依據站牌人流的多寡來制定廣告價格的高低以獲取最大的效益。 假設公車路線只有一條，公車會來回行駛。去程從站牌 1 經過站牌 2，依續到最後一站 B； 回程從站牌 B 經過站牌 (B-1)，依續到站牌 1。目前已統計出乘客之上下車站牌，請你幫忙統計經過各站牌之人流數量，找出最多與最少人經過之站牌。

範例 1 圖示如下 (輸入、輸出格式請見下頁範例 1)：

最少人流車站為(1) 號站牌 ( 0 人經過 )，最多為(5) 號站牌 ( 3 人經過 )。

 評分說明 此題目測資分成三組，每組測資有多筆測試資料，需答對該組所有測試資料才能獲得該 組分數，各組詳細限制如下。

子任務1 分數 50額外輸入限制乘客路線為單一方向 (Y > X)，且最多與最少人流之站牌皆僅有一個。
子任務2 分數 30 乘客路線可能為雙向，且最多與最少人流之站牌皆僅有一個。
子任務3 分數 20 無特別限制。