在準備進行融合儀式的時候,你發現你還需要將磁石,一個儀式所需要的祭器,擺放妥當。
相傳這
僅管失去了活動能力,這
雖然磁石放置的位置已經被決定了,不過聰明的你發現,藉由改變放入順序,你所花費的最大力氣可能變小。身為一名遊(ㄈㄟˊ)戲(ㄓㄞˊ)管理員,你當然不希望自己所需要花的最大力氣太大,因此你希望找出一個好的放入順序,使得你所花費的最大力氣最小化。
第一行包含一個正整數
之後的
子任務(測資) | 額外限制 | 分數 |
1 (0~4) | 7 | |
2 (5~9) | 14 | |
3 (10~14) | 46 | |
4 (15~19) | 無 | 33 |
請輸出一行,包含
注意:滿足條件的放入順序有很多種,你只需要輸出其中一種即可。
放入第5顆磁石花的力氣是0
放入第3顆磁石花的力氣是5
放入第4顆磁石花的力氣是8
放入第1顆磁石花的力氣是8
放入第2顆磁石花的力氣是9
所花費的最大力氣是9,並且不能再小了。
Problem set / Description by Paupière
建國中學105學年度校內第六次模擬賽pD
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 7 |
2 | 5~9 | 14 |
3 | 10~14 | 46 |
4 | 15~19 | 33 |