結果

問題 No.636 硬貨の枚数2
ユーザー 👑 hos.lyric
提出日時 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

ソースコード

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]
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