2015-08-29から1日間の記事一覧

SRM 645 Div2 Medium ConnectingCars

問題 SRM 645 - TopCoder Wiki 1つのレールの上に複数の車が並んでいる. 各車はpositions[i]に位置し,そこから右方向にlengths[i]の長さだけ車体が伸びている. いま,この車を隙間なく並びたい,各車体の位置を左右どちらかに1だけ移動するコストが1とす…