結果

問題 No.636 硬貨の枚数2
コンテスト
ユーザー hos.lyric
提出日時 2019-01-29 16:32:16
言語 Ruby
(3.4.1)
結果
AC  
実行時間 101 ms / 2,000 ms
コード長 250 bytes
コンパイル時間 72 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 12,544 KB
最終ジャッジ日時 2024-10-10 11:10:12
合計ジャッジ時間 8,517 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 65
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

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,2]
f=[0,1,2,3,2,1,2,3,3,2,1]
a,b=[a+f[x],b+f[10-x]].min,[a+f[1+x],b+f[9-x]].min
}
p [a,b+1].min
0