3511: 【Div2】2025CSP-S-P1 - 社团招新
[Creator : ]
Description
Sample Input Copy
3
4
4 2 1
3 2 4
5 3 4
3 5 1
4
0 1 0
0 1 0
0 2 0
0 2 0
2
10 9 8
4 0 0
Sample Output Copy
18
4
13
HINT
【样例解释】
该样例共包含三组测试数据。
对于第一组测试数据，可以将四个新成员分别分配到第 1, 3, 1, 2 个部门，则三个部门的新成员数量分别为 2, 1, 1，均不超过 4/2= 2，满意度为 4 + 4 + 5 + 5 = 18。
对于第二组测试数据，可以将四个新成员分别分配到第 1, 1, 2, 2 个部门，则三个部门的新成员数量分别为 2, 2, 0，均不超过 4/2= 2，满意度为 0 + 0 + 2 + 2 = 4。
对于第三组测试数据，可以将两个新成员分别分配到第 2, 1 个部门，则三个部门的新成员数量分别为 1, 1, 0，均不超过 2/2= 1，满意度为 9 + 4 = 13。