#LQ1034T. 组队
组队
题目描述
作为篮球队教练,你需要从以下名单中选出 号位至 号位各一名球员,组成球队的首发阵容。
每位球员担任 号位至 号位时的评分如下表所示。请你计算首发阵容 号位至 号位的评分之和最大可能是多少?
比如在上面的名单中,你可以选择 号, 号, 号, 号, 号,分别对应 分, 分, 分, 分, 分,合计 分。
输入描述
第一行包一个整数 ,表示测试数据的组数。
接下来每组测试数据包括 行,每行 个整数 ,格式如题目描述所示。
输出描述
对每个输入输出一个整数表示答案。每组测试数据占一行。
1
97 90 0 0 0
92 85 96 0 0
0 0 0 0 93
0 0 0 80 86
89 83 97 0 0
82 86 0 0 0
0 0 0 87 90
0 97 96 0 0
0 0 89 0 0
95 99 0 0 0
0 0 96 97 0
0 0 0 93 98
94 91 0 0 0
0 83 87 0 0
0 0 98 97 98
0 0 0 93 86
98 83 99 98 81
93 87 92 96 98
0 0 0 89 92
0 99 96 95 81
490
评测用例规模与约定:
对于所有评测用例,。
相关
在以下作业中: