题目描述

对于职业棒球队的经理来说，决定每场比赛的先发投手是一项重要任务。在信息时代，职业体育已积累了大量数据，经理知道每位投手对阵各球队的胜率。遗憾的是，对阵某支球队时，不能总是选择对该队胜率最高的投手，因为有一条规则：投手在投完一场比赛后必须至少休息4天。
现有$n$名投手（$5 \leq n \leq 100$）、$m$个对手球队（$3 \leq m \leq 30$），一个赛季共有$g$场比赛（$3 \leq g \leq 200$），赛季持续$g+10$天，且每天最多有一场比赛。给定一个$m \times n$的矩阵$P$，其中元素$P_{ij}$表示投手$j$对阵球队$i$的胜率（百分比形式）。同时给定一个长度为$g+10$的赛程列表$d_1, d_2, \dots, d_{g+10}$，其中$d_i=0$表示当天无比赛，否则表示对手球队编号。
你的任务是为每场比赛选择先发投手，使得预期获胜场次最大化。

输入

第一行包含整数$t$（$1 \leq t \leq 5$），表示需要处理的球队数量。
对于每个球队：

• 第一行包含$n$（投手数）、$m$（对手球队数）、$g$（比赛场数）。
• 接下来$m$行，每行包含$n$个两位数，表示矩阵$P$的第$i$行（即各投手对阵球队$i$的胜率，如92表示0.92）。
• 接下来$g+10$行，每行一个整数$d_i$，表示赛程安排。

输出

按输入顺序，对每个球队输出预期获胜场次的最大值，结果保留恰好两位小数。

输入数据 1

1
5 3 6
91 90 50 50 50
65 40 60 60 60
66 40 60 60 60
1
2
3
3
2
1
0
0
0
0
0
0
0
0
0
0

输出数据 1

4.26

来源

高雄 2006年竞赛