JOI 11本選 D 歩くサンタクロース(難易度8)
自分の提出
まず,
x軸方向とy軸方向に分けて考える
. マンハッタン距離の和を最小化したいので, 中央値にするのが明らかに最適. Nが偶数の場合は最も中央にある2つの値についてX軸, Y軸をそれぞれ試せばよい.
これ本当に難易度8か? 典型.