阿摩線上測驗
題組內容
四、超商預計發展合併集點卡程式，說明如下。若有 n 張集點卡要合併，但只
能兩張兩張合併，因此共需合併 n-1 次才能把點數全部集中到一張卡。2
張合併時會扣掉較少點數那張的 1/10 點數（無條件進位至整數）做為手
續費。例如，若有 A, B, C 3 張集點卡要合併，且點數分別為 25, 30, 51
點。若先合併 A, B，再合併 C，則會扣掉 3+6 點，因此合併後剩 97 點，
這也剛好是最差合併策略下的合併總點數；但在最佳的合併策略下（先
合併 B, C，再合併 A），則可有 100 點。
(二)請寫 worst_case() 函式，計算 n 張集點卡合併過後最少可有多少點數。