知名的電視節目「Jumping Kid」即將在台北市舉辦一場大規模的打卡遊戲,在這個遊戲中,每個參賽隊伍會收到相同的
參賽隊伍可以選擇任一景點做為打卡遊戲的出發地點,為了節目效果,每個參賽隊伍一次只能執行一個任務,並不允許同時執行兩個(含)以上的任務,且每個任務也僅能執行一次。同時,為了節省車資,當任務的終點恰好是下一個任務的起點時,節目單位允許參賽隊伍可以連續打卡,以避免因為換車所需要多付的起跳金額
您現在是這項遊戲的參賽者之一,請您根據主辦單位公佈的
輸入的第一行有五個以一個空白符號隔開的正整數
請根據輸入的資料,輸出可以用最少車資完成遊戲所需搭乘的計程車數量。
範測 1 說明:一台計程車,從夜市 1 前往公園 1(任務一),再前往夜市 2(任務四),再前往公園2(任務五),再前往夜市 1(任務二),再前往公園 3(任務三)。
範測 2 說明:第一台計程車從夜市 1 前往公園 1,再前往夜市 2,再前往公園 2,再前往夜市1,完成任務一、四、五、二。搭主辦單位專車前往夜市 3,搭第二台計程車前往公園 3(任務三)。
本題共有四組測試資料,每組可有多筆測試資料:
第一組測試資料
第二組測試資料
第三組測試資料
第四組測試資料
對於所有測資,保證
108 北市賽 pC
testdata set by Omelet
2021.07.09 Update: 修補測資範圍 by FHVirus
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~4 | 15 | |
2 | 5~29 | 25 | |
3 | 30~34 | 29 | |
4 | 35~39 | 31 |