結果
| 問題 |
No.518 ローマ数字の和
|
| コンテスト | |
| ユーザー |
maspy
|
| 提出日時 | 2020-02-03 21:09:47 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 38 ms / 2,000 ms |
| コード長 | 692 bytes |
| コンパイル時間 | 167 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-09-19 06:06:02 |
| 合計ジャッジ時間 | 1,957 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 19 |
ソースコード
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines
N,*R = read().decode().split()
U = 4000
roman_rep = [''] * U
for n in range(U):
i = n // 1000
roman_rep[n] += ['', 'M', 'MM', 'MMM'][i]
i = (n % 1000) // 100
roman_rep[n] += ['', 'C', 'CC', 'CCC', 'CD', 'D', 'DC', 'DCC', 'DCCC', 'CM'][i]
i = (n % 100) // 10
roman_rep[n] += ['', 'X', 'XX', 'XXX', 'XL', 'L', 'LX', 'LXX', 'LXXX', 'XC'][i]
i = n % 10
roman_rep[n] += ['', 'I', 'II', 'III', 'IV', 'V', 'VI', 'VII', 'VIII', 'IX'][i]
sum_R = sum(roman_rep.index(r) for r in R)
answer = 'ERROR' if sum_R > 3999 else roman_rep[sum_R]
print(answer)
maspy