問題

C

$N,K$ ともに小さい数なので全探索でよい。

dfsが楽

提出コード

$A$ の要素を自由に並び替えて $B$ の要素とマッチングさせるということは $A,B$ 共にソートしても問題の整合性は取れるのでソートして考えてみる。

和でmodを取るときはソートすると見通しがよくなりそうな感覚はこの問題から得られた。

以降は $A,B$ が昇順ソートされているものとして考える。

$A_i$ に $B_j$ を足して最小化させることを考える。

$A_i + B \text{の最小値}$ か $M-A_i \text{より大きい最小値}$ の二択であることが分かる。

これを全ての $i$ に対して行っても最小化出来そうなので実装する。

$B$ を multiset に放り込めば簡単に実装できそうな気がするのであとはキーボードを叩けばよい。