結果
| 問題 |
No.636 硬貨の枚数2
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2019-01-29 16:29:58 |
| 言語 | Ruby (3.4.1) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 220 bytes |
| コンパイル時間 | 64 ms |
| コンパイル使用メモリ | 7,424 KB |
| 実行使用メモリ | 12,544 KB |
| 最終ジャッジ日時 | 2024-10-10 11:05:46 |
| 合計ジャッジ時間 | 7,894 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 RE * 1 |
| other | AC * 19 RE * 46 |
コンパイルメッセージ
Syntax OK
ソースコード
a,b=0,1
gets.chop.chars{|c|x=c.ord-48
# y=x/5;a,b=[a+y,b+2-y].min,[a+1+y,b+1-y].min
# y=x%5;a,b=[a+y,b+5-y].min,[a+1+y,b+4-y].min
f=[0,1,2,3,2,1,2,3,4,3]
a,b=[a+f[x],b+f[10-x]].min,[a+f[1+x],b+f[9-x]].min
}
p [a,b+1].min