分数: 400 点
问题陈述
有 N 骰子。 的 i-第一个模具有 K_i 面孔,带有数字 上面写着 A_{i,1}, A_{i,2}, \ldots, A_{i,K_i} 。 当你掷骰子时,每张脸都有概率出现 \frac{1}{K_i}.
您从骰子中选择两个骰子 N 掷骰子并滚动它们。 当骰子被最佳选择时,确定两个骰子显示相同数字的最大概率。
约束
- 2 \leq N \leq 100
- 1 \leq K_i
- K_1 + K_2 + \dots + K_N \leq 10^5
- 1 \leq A_{i,j} \leq 10^5
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
K_1 A_{1,1} A_{1,2} \dots A_{1,K_1}
\vdots
K_N A_{N,1} A_{N,2} \dots A_{N,K_N}
输出
打印答案。 如果与真实解的绝对或相对误差不超过,则认为您的答案是正确的 10^{-8}.
样本输入 1
3 3 1 2 3 4 1 2 2 1 6 1 2 3 4 5 6
示例输出 1
0.333333333333333
- 选择第 1 个和第 2 个骰子时,结果相同的概率为 \frac{1}{3}.
- 当选择第 1 个和第 3 个骰子时,概率为 \frac{1}{6}.
- 当选择第二个和第三个骰子时,概率为 \frac{1}{6}.
因此,最大概率为 \frac{1}{3} = 0.3333333333\ldots.
示例输入 2
3 5 1 1 1 1 1 4 2 2 2 2 3 1 1 2
示例输出 2
0.666666666666667