殿壬是個天才兒童，他在一個月大的時候就學會數數、六個月大的時候就學會乘法跟除法、一歲時學會寫程式、一歲又六個月時養了可愛的拉不拉多、一歲又十個月時養了可愛的貓咪、兩歲時發明了「吃餅乾」的遊戲，現在要講的是殿壬三歲大的故事。
這天，殿壬牽著他的貓貓來到了 NPSC 魔法學院的醉月湖旁邊，和貓貓玩著現在正流行的遊戲 – 貓貓卡牌。
貓貓牌組是由三種類型（金貓、銀貓、呆若木喵）的卡牌所形成的牌組。在一組牌組中，每種類型的卡牌有 n 張，因此一共會有 3 × n 張牌。特別地，每一張牌都會有一個數字寫在上面，類型為金貓的 n 張卡片上寫的數字分別為 a1,a2,...,an；類型為銀貓的 n 張卡片上寫的數字分別為 b1,b2,...,bn；類型為呆若木喵的 n 張卡片上寫的數字分別為 c1,c2,...,cn。
現在，相信你對卡片上所擁有的資訊都了解得差不多了！
接下來，這個遊戲將進行 n 輪，每一輪貓貓會按照如下的步驟選出：1. 從「剩下」的金貓、銀貓、呆若木喵的卡牌中各選出一張牌，並將這三張牌從牌組中去除。2. 將這三張牌中的最小數字寫在一張紙上。
最後貓貓將寫在紙上的這 n 個數字加起來，我們稱這個數值為分數。如果這個分數是所有可能中的最小值，那麼貓貓將能獲得一個殿壬的摸摸。
因為貓貓數學不好，但同時又很想獲得殿壬的摸摸，因此現在貓貓給你每種類型貓貓卡牌上所寫的數字，想請你幫他算出可能的最小分數會是多少？
輸入第一行有一個整數 n，代表每種類型的卡片有 n 張。
輸入第二行有 n 個整數 a1,a2,...,an，分別代表這 n 張金貓類型的卡牌上面寫的數字是多少。
輸入第三行有 n 個整數 b1,b2,...,bn，分別代表這 n 張銀貓類型的卡牌上面寫的數字是多少。
輸入第四行有 n 個整數 c1,c2,...,cn，分別代表這 n 張呆若木喵類型的卡牌上面寫的數字
是多少。
輸出一個整數，代表可能的最小分數。
3 1 1 1 2 2 2 3 3 3
3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||