2015-01-16から1日間の記事一覧
問題 サイズNの数列が与えられる。ある要素に対して1を足したり引いたりする操作のコストを1とする。k個の連続した数字を得るための最小のコストを求めよ。 解法 与えられた数列を昇順にソートする。 数列のある要素を選択し、その要素を中心にk個の連続した…
問題 サイズNの数列が与えられる。ある要素に対して1を足したり引いたりする操作のコストを1とする。k個の連続した数字を得るための最小のコストを求めよ。 解法 与えられた数列を昇順にソートする。 数列のある要素を選択し、その要素を中心にk個の連続した…