足跡-sokuseki-

りかの日進月歩の記録

2018-02-05から1日間の記事一覧

CODE FESTIVAL 2016 Grand Final A 1D Matching

A - 1D Matching 問題概要 一次元の世界に 個のパソコンと 個の電源がある。 番目のパソコンの座標は であり、 番目の電源の座標は である。 それぞれの電源は一つのパソコンにのみつなぐことができるとき、ケーブルの長さの合計を最小化する場合の数を で割…