きままにものづくり

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

2015-04-20から1日間の記事一覧

SRM641Div1Medium

問題 サイズ2Nの配列が与えられる。サイズ2Nの昇順にソートされている配列から、与えれた配列に変更するための最小な操作数を求めよ。以下の操作を1とする。 先頭のN個と次のN個に分け、前者を集合A、後者を集合Bとする。 Aの要素とBの要素を交互に繰り返し…