為幫助受虐兒童,某監理所提供一批汽車車牌做為義賣,義賣所得則捐給兒童愛心聯盟當做愛心善款。每個車牌號碼均設有底標,訂定底標規則如下:
(1)若車牌號碼後四個數字中連續三個數字相同,如 7D2221,底標為 1000元。
(2)若車牌號碼後四個數字中連續四個數字相同,如 AA5555, 底標為 2000元。
(3)若車牌號碼後四個數字中,前兩個數字相同,後兩個數字相同,但此四個數字不全相同,如 EV6688,底標為 1500元。
為吸引大眾的興趣,此批車牌號碼編號方式均屬上述三種之一。如果有未能義賣出的車牌,則該監理所編列相同於其底標之金額捐出。請設計一程式,預估此次車牌義賣後,兒童愛心聯盟可以收到的捐助金額至少有多少?
輸入檔的第一列有一個正整數n,表示車牌的數量,n至多為三位數。接下來n列為車牌號碼,車牌號碼由六個字元組成,前兩個字元至少有一個係英文字母,後四個字元則由數字組成。
請由螢幕輸出你所計算的最低金額,以數字表示之。
原TIOJ1195 / TOI2004初選(prob 1)。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |