ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

ABC042 C - こだわり者いろはちゃん / Iroha's Obsession

問題
提出コード

解法

最悪のケースは、999999みたいなパターンです。
条件を満たしているかどうか愚直に調べるには、1桁ずつ確認していくだけなので、多くても6回ほどの確認で済みます。
よって、
Nから順番に、1桁ずつ確認していって条件を満たしていなかったら1を追加しまた確認、ということを繰り返していくだけでも十分間に合います。
最初、制約を見ていなかったため、この方法では通らないと思い別の方法を実装したのですが、バグらせてWAを連発しました。
制約はきちんと確認しましょう。