$ (L,R)のペアについて$ Lの降順と$ Rの昇順で持っておく それぞれの配列を順に見ていく 今の時点で見ているL,Rが被らないなら可能な限りそれらの間の方向に寄せた値にする 被る場合以降の値は全てその値にすることで差を最小にすることができる 位置を確定しても不満度を愚直に求めると$ \mathcal{O}(N^2)になってしまう …