Codeforces Round #584 (Div. 1 + Div. 2) C. Paint the Digits (R1600)

ちょっとややこしかった

問題へのリンク

問題概要

'0' 〜 '9' からなる 文字の文字列があたえられる。各文字を白黒に塗る。

• どの黒く塗られた数も、あらゆる白く塗られた数以上である
• 白く塗られた数を元の文字列の順序で抜き取ったとき、数値は単調非減少である (黒も)

を満たすように塗り分けることが可能かどうか判定し、可能ならば実例を一つ示せ。

考えたこと

白と黒の境目 (「白は d 以下、黒は d 以上」となるような d) を全探索。
d の扱いだけ注意する。