解説

以下の式を満たすようなx(0xA)x (0≤x≤A)が存在するようなAAのうち、最小のものが答えになります。

X0.5x/A<X+0.5X-0.5≤x/A<X+0.5

AA11から順に探索していき、上の式に当てはまるxxがあればそのときのAAを出力すればよいです。
答えは自明に高々100100であるため、100100100*100回の計算におさまります。
(実際はもっと少ない計算で済みます)