申論題

四、超商預計發展合併集點卡程式，說明如下。若有 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 張集點卡合併過後最少可有多少點數。