← 返回题目列表

AtCoder · abc392_d

G. 双打

中文机器翻译题面 查看原题

分数: 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