問題 N個の数列が与えられる。各要素は+Xか-Xだけ移動しなければならない。数列の最小と最大の要素の差の最小値を求めよ。 解法 数列をソートする。 小さい順から適応していくと、+Xをする要素と-Xをする要素の2つに分解できる。+Xをした後に-Xをし、また+X…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。