1117

ある整数Nが与えられるので、A+B=Nを満たすAとBについて、BがAから任意の一文字取り除いたものを、Aが小さい順に答えよ、という問題。


どの桁を飛ばすかで、その桁より右は2倍だし左は11倍。候補が二回カウントされていたり、文字列で順番出していたり、答えが何通りあるのか書いていなかったり...。


Nは1Gまで存在するので、全探索は当然のごとく無理。コーナーケースをいかに処理するか、という問題なんだろうけれど、こういう類の問題をミスしないで解くのは非常に困難なような...。