1900: 社团招新(club)-2025-CSP-S
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description

Input
输入的第一行包含一个正整数 t,表示测试数据组数。
接下来依次输入每组测试数据,对于每组测试数据:
• 第一行包含一个正整数 n,表示新成员的数量。
• 第 i + 1 (1 ≤ i ≤ n) 行包含三个非负整数 ai,1, ai,2, ai,3,分别表示第 i 个新成员对
第 1, 2, 3 个部门的满意度。
接下来依次输入每组测试数据,对于每组测试数据:
• 第一行包含一个正整数 n,表示新成员的数量。
• 第 i + 1 (1 ≤ i ≤ n) 行包含三个非负整数 ai,1, ai,2, ai,3,分别表示第 i 个新成员对
第 1, 2, 3 个部门的满意度。
Output
对于每组测试数据,输出一行一个非负整数,表示满足小 L 要求的分配方案的满意度的最大值。
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
