以下の式を満たすようなx(0≤x≤A)x (0≤x≤A)x(0≤x≤A)が存在するようなAAAのうち、最小のものが答えになります。
X−0.5≤x/A<X+0.5X-0.5≤x/A<X+0.5X−0.5≤x/A<X+0.5
AAAを111から順に探索していき、上の式に当てはまるxxxがあればそのときのAAAを出力すればよいです。 答えは自明に高々100100100であるため、100∗100100*100100∗100回の計算におさまります。 (実際はもっと少ない計算で済みます)