在西元 2100 年時,舊的自強樓終於不堪重負倒塌了,因此蓋了新的自強樓,叫做新自強樓。新自強樓共有
俗話說:電梯之初,性本懶。電梯們希望他們移動的樓層數量越少越好(如果從第
第一行有兩個正整數
接下來
對於所有測試資料:
請輸出一個整數,代表所有電梯加起來最少需要移動幾個樓層才能滿足所有學生的要求。
範例測資 1 解釋:只有一臺電梯,它會依序經過
範例測資 2 解釋:如果多了一臺電梯,可以把第一組學生分給電梯 1 ,把第二、三組學生分給電梯 2,如此一來電梯 1 需要走
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0, 3~9, 15~16, 25~26 | 9 | |
3 | 0~2, 8~14, 38 | 13 | |
4 | 0~2, 8~24, 38 | 27 | |
5 | 0~38 | 無其他限制 | 51 |