荷物を重さの順にソートするんだけど、要素の交換のときに重さに応じた コストがかかり、トータルのコストが最小になるようにソートするというもの ALDS1_6_D: Minimum Cost Sort - kb84tkhrのブログ あきらめて解説を読む