hotpepsiの練習帳

SRM 646

00:13

Div1 Easy (250) TheConsecutiveIntegersDivOne

問題

• いくつかの数が与えられる
• 任意の数を+1または-1して、k個の連続した数を作る
• 最小の操作回数を求める

方針

• 単純に平均に集めればいいかなと思ったらどうも違う
• 平均付近をひたすら試す
• Failed System Test
• 中央の値に合わせるのが正解っぽい
• https://github.com/firewood/topcoder/blob/master/srm_6xx/srm_646/TheConsecutiveIntegersDivOne.cpp

結果

x-- 0pts 250th/352 rating 1492 -> 1410 (-82)

平均に合わせるとかえって移動量が多くなってしまうようだ。

参加者少ない。やばい。

http://togetter.com/li/770610