字母配對 (APCS 2025-11 高級)
2.0s 256M有 \(k\) 疊卡片。每張有一個大寫字母及分數。一次操作可以取走不同兩疊的頂牌,但兩張字母必須相同,並得到兩張分數之和。可以進行零次或多次操作,求最高總分。
輸入格式
第一行為 \(k\)。接著每行描述一疊:先給張數 \(n_i\),再由頂到底列出 \(n_i\) 組「字母 分數」。
輸出格式
輸出最高總分。
資料範圍
\(2\le k\le6\),每疊 \(0\le n_i\le12\);字母為 A 到 Z,分數為 \(1\) 到 \(10\)。
評分說明
- 30 分:\(k=3\)。
- 70 分:無額外限制。
每筆計分測資各占 5 分。
範例輸入 1
3
3 A 1 B 2 C 1
3 B 2 A 2 A 1
3 A 1 B 1 C 1
範例輸出 1
7
範例輸入 2
3
3 X 1 A 1 A 1
2 Y 1 A 1
3 Z 1 A 1 A 1
範例輸出 2
0
題目來源
APCS 2025 年 11 月高級實作題第 1 題。
官方未公布題本,題敘參考 ZeroJudge r626「字母配對」 上的重建版整理,細節可能與正式試題有出入。