結果
問題 | No.518 ローマ数字の和 |
ユーザー | lloyz |
提出日時 | 2022-12-28 00:17:01 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 33 ms / 2,000 ms |
コード長 | 1,317 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-22 11:44:01 |
合計ジャッジ時間 | 1,753 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 30 ms
10,752 KB |
testcase_01 | AC | 29 ms
10,752 KB |
testcase_02 | AC | 30 ms
10,752 KB |
testcase_03 | AC | 30 ms
10,752 KB |
testcase_04 | AC | 30 ms
10,752 KB |
testcase_05 | AC | 30 ms
10,752 KB |
testcase_06 | AC | 30 ms
10,880 KB |
testcase_07 | AC | 29 ms
10,752 KB |
testcase_08 | AC | 30 ms
10,752 KB |
testcase_09 | AC | 29 ms
10,752 KB |
testcase_10 | AC | 33 ms
10,880 KB |
testcase_11 | AC | 30 ms
10,752 KB |
testcase_12 | AC | 30 ms
10,752 KB |
testcase_13 | AC | 29 ms
10,752 KB |
testcase_14 | AC | 30 ms
10,752 KB |
testcase_15 | AC | 30 ms
10,880 KB |
testcase_16 | AC | 30 ms
10,752 KB |
testcase_17 | AC | 31 ms
10,880 KB |
testcase_18 | AC | 29 ms
10,752 KB |
testcase_19 | AC | 30 ms
10,752 KB |
testcase_20 | AC | 29 ms
10,752 KB |
testcase_21 | AC | 29 ms
10,752 KB |
ソースコード
C = {'I': 1, 'II': 2, 'III': 3, 'IV': 4, 'V': 5, 'VI': 6, 'VII': 7, 'VIII': 8, 'IX': 9, 'X': 10, 'XX': 20, 'XXX': 30, 'XL': 40, 'L': 50, 'LX': 60, 'LXX': 70, 'LXXX': 80, 'XC': 90, 'C': 100, 'CC': 200, 'CCC': 300, 'CD': 400, 'D': 500, 'DC': 600, 'DCC': 700, 'DCCC': 800, 'CM': 900, 'M': 1000, 'MM': 2000, 'MMM': 3000} D = {1: 'I', 2: 'II', 3: 'III', 4: 'IV', 5: 'V', 6: 'VI', 7: 'VII', 8: 'VIII', 9: 'IX', 10: 'X', 20: 'XX', 30: 'XXX', 40: 'XL', 50: 'L', 60: 'LX', 70: 'LXX', 80: 'LXXX', 90: 'XC', 100: 'C', 200: 'CC', 300: 'CCC', 400: 'CD', 500: 'D', 600: 'DC', 700: 'DCC', 800: 'DCCC', 900: 'CM', 1000: 'M', 2000: 'MM', 3000: 'MMM'} n = int(input()) R = list(input().split()) ans = 0 for i in range(n): r = R[i] l = len(r) idx = 0 while idx < l: for d in range(4, 0, -1): if idx + d <= l and r[idx:idx + d] in C: ans += C[r[idx:idx + d]] idx += d break if ans > 3999: print("ERROR") else: res = '' th, ans = divmod(ans, 1000) h, ans = divmod(ans, 100) te, o = divmod(ans, 10) if th > 0: res += D[th * 1000] if h > 0: res += D[h * 100] if te > 0: res += D[te * 10] if o > 0: res += D[o] print(res)