種子論壇 | 高雄市資訊培育協會學員討論區

標題: 4.電梯 [打印本頁]

作者: 陳育霖 時間: 2025-5-2 10:55 標題: 4.電梯

本帖最後由陳育霖於 2025-5-15 01:52 編輯

[attach]21007[/attach]
輸入範例 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。
[attach]21008[/attach]

在範例 2 中，40 ~ 45 樓沒有電梯可以搭，因此沒有辦法從⼀樓搭到 H 樓，所以輸出 -1。
[attach]21009[/attach]

在範例 3 中，1 ~ 13 樓可以搭第七部電梯，13 ~ 23 樓可以搭第五部電梯，23 ~ 40 樓可以搭第三部電梯，40 ~ 45 樓可以搭第⼆部電梯，45 ~ 50 樓可以搭第⼀部電梯，總共花的時間為 12x5 + 10x8 + 17x6 + 5x7 + 5x5 = 302。

本帖隱藏的內容需要回復才可以瀏覽

作者: 陳育霖 時間: 4 天前 01:39

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)