けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

Codeforces Round #584 - Dasha Code Championship C. Paint the Digits (R1600)

ちょっとややこしかった

問題へのリンク

問題概要

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

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

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

考えたこと

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