0024 - Min digit

11 lineかなり天才的。

ヒント１（白文字）
見た瞬間に何をやってるか悟って震えました。つまりアイデア１発あれば実装はそれ程工夫はいりません。
ヒント２
Test Contestの別の問題がヒントです。
ヒント３（本質）
()
ヒント４（というかおまけ）
突然ですが次の問題を解いてください「括弧列が与えられるのでネストの最大を求めてください」

別解
ヒント１（白文字）（12 line）
「全数字をインクリメントし、5になったものは消滅させる」を繰り返したとき、空文字列になるまでの回数でminは分かる。
ヒント２（11 line）
インクリメントを開始するときに「:^$」みたいなマーカーを置いてマーカー生成周りで2line使っていたかもしれないけど、その代わりに「$4555...5」みたいなのを置くとよい