きままにものづくり

日々の気付いたことなんかを書いてます。

2014-12-26から1日間の記事一覧

SRM613Div1Easy

問題 N個の数列が与えられる。各要素は+Xか-Xだけ移動しなければならない。数列の最小と最大の要素の差の最小値を求めよ。 解法 数列をソートする。 小さい順から適応していくと、+Xをする要素と-Xをする要素の2つに分解できる。+Xをした後に-Xをし、また+X…