結果
問題 | No.518 ローマ数字の和 |
ユーザー |
![]() |
提出日時 | 2019-09-28 17:44:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 805 bytes |
コンパイル時間 | 92 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-02 13:27:28 |
合計ジャッジ時間 | 1,663 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 16 WA * 3 |
ソースコード
import sys rom_dic = {"I": 1, "V": 5, "X": 10, "L": 50, "C": 100, "D": 500, "M": 1000} num_dic = {v: k for (k, v) in rom_dic.items()} n = input() rom_nums = input().split() def r2n(s): rs = [rom_dic[x] for x in s] s = rs[-1] for a, b in zip(rs[:-1], rs[1:]): s += -a if a < b else a return s def n2r(n): d2r = {0: "", 1: "I", 2: "II", 3: "III", 4: "IV"} rs = [] a = ["IVX", "XLC", "CDM", "M "] while n: n, d = divmod(n, 10) r = d2r[d] if d < 5 else "V" + d2r[d - 5] rs.append(r.translate(str.maketrans("IVX", a.pop(0)))) return "".join(reversed(rs)) def main(argv): s = sum([r2n(x) for x in rom_nums]) if s > 3999: print("ERROR") sys.exit(0) print(n2r(s)) if __name__ == "__main__": main(sys.argv)