本帖最後由 陳育霖 於 2025-5-15 01:52 編輯
輸入範例 1
50 3
20 50 5
35 50 2
1 30 3
輸出範例 1
142
輸入範例 2
50 3
20 40 5
45 50 2
1 30 3
輸出範例 2
-1
輸入範例 3
50 7
45 50 5
32 48 7
23 40 6
1 28 10
10 35 8
37 50 12
1 13 5
輸出範例 3
302
範例說明
在範例 1 中，1 ~ 30 樓可以搭第三部電梯，30 ~ 35 樓可以搭第⼀部電梯，35 ~ 50 樓可以搭第⼆部電梯，總共花的時間為 29x3 + 5x5 + 15x2 = 112。
在範例 2 中，40 ~ 45 樓沒有電梯可以搭，因此沒有辦法從⼀樓搭到 H 樓，所以輸出 -1。
在範例 3 中，1 ~ 13 樓可以搭第七部電梯，13 ~ 23 樓可以搭第五部電梯，23 ~ 40 樓可以搭第三部電梯，40 ~ 45 樓可以搭第⼆部電梯，45 ~ 50 樓可以搭第⼀部電梯，總共花的時間為 12x5 + 10x8 + 17x6 + 5x7 + 5x5 = 302。
本帖隱藏的內容需要回復才可以瀏覽 |
