AtCoder ABC 255 C - ±1 Operation 1

$\min_{i=0,\ldots,n-1}|A+Di-X|$ を求めれば良い。 $y=A+Dx$ と $y=X$ の交点を求め、 $x < 0, 1 \le x \le n-1 ,x > n-1$ の場合に応じて計算すれば良い。

$|A+Di-X|$ が最も小さくなるのは、 $x$ に最も近い $0\le i \le n-1$ を選んだ時である。