いろはちゃんコンテスト Day1:H - ちらし寿司
問題
解法
x99999... とするのが最適.しかし,N が x99999... という形であった場合,問題文にある X != N という条件を満たせない.そこで,例えば X = N = 199999 となってしまったとき,X = 289999 とすることで回避できる.また,X = N = 999999 となってしまったときは,X = 1899999 とすることで回避できる.実装上は N <= 9 のときは答えを 1x と決めてしまった方が楽.O(log10(N)).
解答