結果
問題 | No.518 ローマ数字の和 |
ユーザー |
|
提出日時 | 2017-05-31 16:41:26 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 83 ms / 2,000 ms |
コード長 | 514 bytes |
コンパイル時間 | 104 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-09-21 20:21:38 |
合計ジャッジ時間 | 2,625 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
コンパイルメッセージ
Syntax OK
ソースコード
R2I_TBL = {M: 1000,CM: 900,D: 500,CD: 400,C: 100,XC: 90,L: 50,XL: 40,X: 10,IX: 9,V: 5,IV: 4,I: 1,}I2R_TBL = R2I_TBL.invertdef roman2i(roman)roman.scan(/IV|IX|XL|XC|CD|CM|I|V|X|L|C|D|M/).map{|s|R2I_TBL[s.intern]}.sumenddef i2roman(n, s="")if n > 0i, c = I2R_TBL.find{|k,v|k <= n}i2roman(n - i, s + c.to_s)elsesendendN = gets.to_iR = gets.split.take(N)total = R.map{|r|roman2i(r)}.sumputs total > 3999 ? :ERROR : i2roman(total)