時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
有 k 個堆疊，每件物品標有大寫英文字母與正分數。一次操作選兩個不同的非空堆疊，只有當兩個堆頂字母相同時，才能同時移除這兩件物品，並得到兩件物品的分數總和。 可以依任意順序進行合法操作，直到沒有可配對的堆頂。求可能獲得的最大總分。
輸入格式
第一行為 k，2 ≤ k ≤ 6。接著 k 行各描述一個堆疊：先給物品數 n_i，再給 n_i 組「字母 分數」，順序由堆頂至堆底。每堆最多 12 件，字母為 A 至 Z，分數為 1 至 10。
輸出格式
輸出最大總分，沒有合法配對時輸出 0。
範例測資
範例輸入 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
請先登入後再提交程式碼
討論與題解
載入討論區…