|시간 제한||메모리 제한||제출||정답||맞힌 사람||정답 비율|
|1 초||128 MB||1||0||0||0.000%|
For the organizers of a soccer world championship the final draw is a very delicate job. It determines the compositions of the groups for the first stage of the tournament and indirectly also the possible matches in the knockout stage. The importance lies in the fact that the success of a team might depend on the opponents it faces - and, maybe, even the winner of the tournament.
The final draw is often subject to accusations of fraud. Some teams tend to think that their group is stronger than others and therefore complain they were cheated. Your job is to provide some facts that can help convince them of the opposite.
The draw is somewhat complicated due to a number of fairness considerations. The objective is not to assign too many good teams to the same group. Also teams from different confederations should be drawn into different groups. This is ensured by the following rules.
We want to compute the average strength of the opponents of a given team. The strengths of the teams will be given in the input. Now you have to compute the average of the sum of the strengths of the other teams in the group of the given team. The average is evaluated over all correct draws which are assumed to have the same likelihood.
The input starts with the number of test cases. Each test case is described as follows.
The first line contains the number of groups g ≤ 8 and the number of teams per group m ≤ 4.
A line with g · m integers follows. The i-th integer 0 ≤ si ≤ 10 000 denotes the strength of the i-th team.
The team indices start from 0. By convention, the hosting nation is assigned number 0. The next line lists the g −1 seeded teams by their numbers. Each of the m−1 following lines contains g teams which are allocated to the same pot.
The next line specifies the number of confederations c. c lines follow which describe one confederation each. Each confederation description starts with the number of teams ni > 0. Then ni numbers with the team indices follow.
The last line contains the number t of the team, whose average group strength has to be evaluated.
Output the average of the sum of strengths of the opponents of team t in the group stage with 3 decimals on a single line.
2 2 3 1 2 3 4 5 6 1 2 5 3 4 1 6 0 1 2 3 4 5 5 2 3 1 2 3 4 5 6 1 2 5 3 4 2 2 0 5 4 1 2 3 4 5