# Judge 2 - Elevator `elevator.c` <style> .ui-infobar { display: none; } </style> ## 故事 :::info 魔法帽老俞的程式能力備受校方看好,除了校務系統優越的演算法之外,學校還想找他來寫電梯的路徑規劃演算法,來讓全校師生都能享有最方便快速的電梯,可惜魔法帽老俞最近忙著出程式設計的上機考了,所以想請學徒們幫這個忙。 ::: ## 程式要求 - 輸入兩數字 `n` 與 `m`。 - `n` 代表電梯每趟可容納的乘客數,`m` 代表共有幾位乘客要搭乘。 - 輸入`m 位乘客想要前往的樓層`。 - 乘客皆在一樓等電梯,電梯從一樓開始且每次載完乘客都須回到一樓。 - 電梯沒有樓層限制。 - 請計算出電梯**最短路徑規劃**需要經過幾層樓? :::info 提示: 有兩種做法選擇 : 法1. 你可以先請大家依照要去的樓層排好隊,再用電梯乘客數去切塊,每一次電梯都盡量載滿人,而裡面樓層數最高的就代表電梯這趟的高度 法2. 你也可以先算出要去的樓層有哪些,而且有幾人要去,再用電梯乘客數去切塊,每一次電梯也盡量載滿人,而裡面樓層數最高的就代表電梯這趟的高度 ps. 若電梯從 1 樓到 5 樓須經過 4 層樓,來回路徑為 4 * 2 共 8 層樓。 ::: ## 範例輸入 ``` 3 10 2 5 7 4 8 2 9 10 4 9 ``` ## 範例輸出 ``` 40 ``` ## 執行結果 
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up