SP6804 CHEATING - Cheating or Not
题目描述
对于足球世界杯的组织者而言,安排最终抽签是一项极其细致的工作。它不仅决定了小组赛阶段的分组,还间接影响了淘汰赛中的潜在对阵。因为一支队伍的成败可能很大程度上取决于其对手——甚至可能关系到整个比赛的胜负,所以这个环节至关重要。
最终抽签经常因被指作弊而备受争议。一些队伍觉得自己所在的小组更为强劲,因此认为受到了不公平对待。你的任务是提供一些客观的事实,用以帮助消除这些不当指控。
抽签过程因需要公平性考量而显得复杂,目标是避免过多的强队汇聚到同一小组。同时,来自同一洲际联合会的队伍应被尽量分配到不同的小组。具体规则如下:
- 共有 $g$ 个小组,每组有 $m$ 支队伍。
- 东道主国家首先被分配到第一个小组。
- $g-1$ 支特定队伍将被选入余下小组的首位。
- 其余队伍将从 $m-1$ 个抽签池中抽取,每个小组从每个池取一支队伍。
- 如果一个洲际联合会的队伍多于 $g$ 支,那么不需要满足同组回避的规则,否则需要保证同一洲际联合会的队伍不能在同一小组中。
- 若洲际联合会的队伍不多于 $g$ 支,则这些队伍若未被选中,会被放入同一个抽签池。
- 注意,每支队伍只能属于一个洲际联合会,且要么被选定要么位于一个抽签池中。
你的任务是计算某支队伍的对手平均实力。输入给出了各支队伍的实力。你需要统计该队伍所在小组其他队伍的实力之和的平均值。该平均值是在所有正确的抽签方案中计算得到的,假设每个方案出现的概率相同。
输入格式
输入以一个整数表示测试案例的数量。每个案例的具体描述如下:
第一行包括两个整数,表示小组的数量 $g$ 和每组的队伍数量 $m$。接下来的一行有 $g \times m$ 个整数,第 $i$ 个整数表示第 $i$ 支队伍的实力。
队伍编号从 0 开始。约定东道主的编号为 0。紧接着一行列出 $g-1$ 支选定队伍的编号。接下来的 $m-1$ 行中,每行包含 $g$ 支队伍,这些队伍被分配在同一个抽签池中。
接下来一行表示洲际联合会的数量 $c$。随后的 $c$ 行分别描述每个联合会。每个描述从一个正整数 $n_i$ 开始,表示该联合会下的队伍数量,然后跟随 $n_i$ 个队伍编号。
最后一行含有队伍编号 $t$,需要计算该队伍所在小组的对手平均实力。
输出格式
输出一个浮点数,表示给定队伍 $t$ 在小组赛中对手实力之和的平均值,结果保留到小数点后三位。
**本翻译由 AI 自动生成**