結果
| 問題 |
No.518 ローマ数字の和
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-06-21 12:45:43 |
| 言語 | Python2 (2.7.18) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,303 bytes |
| コンパイル時間 | 444 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2024-10-02 10:46:39 |
| 合計ジャッジ時間 | 1,389 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 7 WA * 12 |
ソースコード
# -*- coding: utf-8 -*-
def ator(i):
s = ""
t4 = i // 1000
t35 = (i % 1000) // 500
t3 = (i % 500) // 100
t25 = (i % 100) // 50
t2 = (i % 50) // 10
t15 = i % 10 // 5
t1 = i % 5
s += "M" * t4
if t35 == 1 and t3 == 4:
s += "CM"
elif t3 == 4:
s += "CD"
else:
s += "D" * t35 + "C" * t3
if t25 == 1 and t2 == 4:
s += "XC"
elif t2 == 4:
s += "XL"
else:
s += "L" * t25 + "X" * t2
if t15 == 1 and t1 == 4:
s += "IX"
elif t1 == 4:
s += "IV"
else:
s += "V" * t15 + "I" * t1
return s
def rtoa(s):
tbx = {'IV' : 4, 'IX' : 9, 'XL' : 40, 'XC' : 90, 'CD' : 400, 'CM' : 900}
tb = {'I' : 1, 'V' : 5, 'X' : 10, 'L' : 50, 'C' : 100, 'D' : 500, 'M' : 1000}
sum = 0
for k in tbx:
if k in s:
print s, k, tbx[k]
sum += tbx[k]
s = s.replace(k, "")
for c in s:
sum += tb[c]
return sum
def solve(input):
roma = input[1].split()
sum = 0
for r in roma:
sum += rtoa(r)
if sum < 4000:
return ator(sum)
else:
return "ERROR"
pass
if __name__ == "__main__":
input = []
input += [raw_input()]
input += [raw_input()]
print solve(input)