全國最大的便利商店正在舉行集點數換獎品的活動,任何參與者皆可以依據其收集到的貼紙點數,換得相對應的獎品。根據該活動的活動辦法,我們知道點數越高所能換得的獎品價值越高;但是,每次兌換獎品時,只限使用一張集點卡上所收集到的點數,不能合併多張集點卡的點數使用。
小智目前手上共有
例如,若小智手上有
小智發現不同的合併順序,並不會影響最後合併完成時集點卡上的總點數,但卻會影響合併所需的手續費。請你幫忙小智計算合併
輸入第一行有一個整數
請根據輸入的資料,輸出合併這
3 1 3 8
16
4 8 3 5 1
30
臺北市105學年度高級中學資訊學科能力競賽程式設計試題第五題
Set by Yihda Yol
2021.07.05 Update: 測資範圍更新($n \le 10 5$,原本沒有註明)
No. | Testdata Range | Score |
---|---|---|
1 | 0~11 | 100 |