有一群人要過橋,每個人過橋的速度不同,只有一盞燈,想找出最少要多少時間才能完全過橋,必須滿足下列條件
例如有 A,B,C,D,E 五人要過橋,五人速度分別為 11, 7, 4, 2 ,1 單位時間,最好的過橋策略之一就是 DE 過(2) E 回(1),然後 AB 過(11) D 回(2),CE 過(4) E 回(1),最後 DE 過(2),總共花費 2+1+11+2+4+1+2 = 23 單位時間
你的任務就是寫一個程式算出這群人過橋最少要花多少單位時間
每一組測試資料有兩行,第一行是過橋人數 m,1 <= m <= 30,第 2 行有 m 個數字代表他們每一個人需要的過橋單位時間 T(1), T(2),.....,T(m),1 <= T(i) <= 1000. (注意: 輸入的過橋時間不見得會排序)
遇到單行資料 0 就結束
對於每一組測試資料,請輸出過橋時最少要花多少單位時間
5 11 7 4 2 1 4 5 5 3 1 0
23 15
高中計算機概論課本範例
考慮尚未過橋的人 (第二慢的人速度+最快的人速度) > 2*(第二快的人)
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|