解説の解法 まず繰り上がりの無い場合の解を求めて、繰り上がりの数だけ答えから引く $ A_iの$ d桁目が繰り上がりによって値が小さくなる場合は全ての$ Aの$ d桁目までをソートしておいて持つと二分探索で求められる なので各桁毎に各$ A_iとペアになる繰り上がりがその桁の値に影響する個数が$ \mathcal{O}(N \log N)で求…