結果

問題 No.636 硬貨の枚数2
ユーザー 👑 hos.lyric
提出日時 2019-01-29 16:30:32
言語 Ruby
(3.4.1)
結果
AC  
実行時間 98 ms / 2,000 ms
コード長 222 bytes
コンパイル時間 92 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,544 KB
最終ジャッジ日時 2024-10-10 11:07:07
合計ジャッジ時間 8,342 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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]
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