\(\{ x_i \}\) を \(x_i \lt 0\) のグループAと \(x_i \gt 0\) のグループBに分ける. \(x_i = 0\) のろうそくがある場合は \(K\) から \(1\) を引いておく.

グループAは符号を反転させ昇順に並び替えておく. これを \(\{ a_i \}\) とする. グループBは \(\{ b_i \}\) とする.

すぬけ君の左側にあるロウソクを \(i\) 本消すとする. このとき, 最初に左に移動する場合と最初に右に移動する場合があるので, 掛かる時間は小さい方を取ればいい. これは以下のようになる.

\[\min(2a_i+b_{K-i}, a_i+2b_{K-i})\]

これを \(i\) を変えながら計算して最小値を取る.