きろく

特筆すべき記録のまとめ

いろはちゃんコンテスト Day1:H - ちらし寿司

問題

atcoder.jp

解法

x99999... とするのが最適.しかし,N が x99999... という形であった場合,問題文にある X != N という条件を満たせない.そこで,例えば X = N = 199999 となってしまったとき,X = 289999 とすることで回避できる.また,X = N = 999999 となってしまったときは,X = 1899999 とすることで回避できる.実装上は N <= 9 のときは答えを 1x と決めてしまった方が楽.O(log10(N)).

解答

atcoder.jp

f:id:babcs2035:20190430161143p:plain