TopCoder

joylintp
哪那麼衰~

User's AC Ratio

98.5% (196/199)

Submission's AC Ratio

84.8% (224/264)

Tags

Description

為幫助受虐兒童,某監理所提供一批汽車車牌做為義賣,義賣所得則捐給兒童愛心聯盟當做愛心善款。每個車牌號碼均設有底標,訂定底標規則如下:

(1)若車牌號碼後四個數字中連續三個數字相同,如 7D2221,底標為 1000元。
(2)若車牌號碼後四個數字中連續四個數字相同,如 AA5555, 底標為 2000元。
(3)若車牌號碼後四個數字中,前兩個數字相同,後兩個數字相同,但此四個數字不全相同,如 EV6688,底標為 1500元。

為吸引大眾的興趣,此批車牌號碼編號方式均屬上述三種之一。如果有未能義賣出的車牌,則該監理所編列相同於其底標之金額捐出。請設計一程式,預估此次車牌義賣後,兒童愛心聯盟可以收到的捐助金額至少有多少?

Input Format

輸入檔的第一列有一個正整數n,表示車牌的數量,n至多為三位數。接下來n列為車牌號碼,車牌號碼由六個字元組成,前兩個字元至少有一個係英文字母,後四個字元則由數字組成。

Output Format

請由螢幕輸出你所計算的最低金額,以數字表示之。

Sample Input 1

5
7D7777
AA6655
C59995
EA4888
6X1111

Sample Output 1

7500

Sample Input 2

7
CA6677
G43311
4A3333
TU9999
RB5552
IV7777
6E6664

Sample Output 2

11000

Hints

Problem Source

原TIOJ1195 / TOI2004初選(prob 1)。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1