#排序

社团招新

将 $n$ 个新成员（$n$ 为偶数）分配到 3 个部门，已知每个人对各部门的满意度 $a_{i,j}$。在任意部门人数均不超过 $\frac{n}{2}$ 的限制下，求所有新成员满意度之和的最大值。