二階堂 青空

二階堂 青空

二阶堂青空第一次独自出门买东西!

二阶堂青空

为了吃到妈妈做的烤蛋糕,青空要出门去买烤蛋糕的原材料!


二阶堂青空接下来要去买鸡蛋,已知商店街有 \(n\) 家店铺出售鸡蛋,可是他们的鸡蛋都是捆绑销售的 ( \(???\) ),第 \(i\) 家店铺有 \(k_i\) 种销售方案,第 \(i\) 家店铺的第 \(j\) 种销售方案出售的鸡蛋数目为 \(a_{ij}\) 个。

青空被无良商家 ( 大雾 ) 的手段绕晕了,她今天已经很累了,太晚回去爸爸一定会担心,所以她决定 \(n\) 家店铺都去一次,每次都从店铺中以相等概率选择一种销售方案。

由于妈妈 二阶堂真红 是 很厉害的 科学家,如果青空买回去的鸡蛋数目恰好为质数,她做出来的烤蛋糕就会更好吃 ( WTF? ),现在青空想知道她买回去的期望鸡蛋数目是多少,以及妈妈做出更好吃的烤蛋糕的概率是多少。

因为二阶堂青空是世界第一可爱,你决定帮她解决这个问题。


第一行一个正整数 \(n\),为店铺数量。

接下来 \(n\) 行,第 \(i\) 行的第一个整数为 \(k_i\),后面有 \(k_i\) 个整数,其中第 \(j\) 个数为 \(a_{ij}\)。


两行,第一行为青空买到的期望鸡蛋数目,第二行为真红做出更好吃的烤蛋糕的概率。

( 结果保留 \(3\) 位小数 )


样例输入:
2
2 1 2
2 1 2

样例输出:
3.000
0.750


对于 \(30\%\) 的数据:\(0\leqslant n\leqslant3\),\(0\leqslant k_i\),\(a_{ij}\leqslant10\)

对于 \(50\%\) 的数据:\(0\leqslant n\leqslant5\),\(0\leqslant k_i\leqslant10000\),\(0\leqslant a_{ij}\leqslant10\)

对于 \(70\%\) 的数据:\(0\leqslant n\leqslant15\),\(0\leqslant k_i\leqslant100000\),\(0\leqslant a_{ij}\leqslant200\)

对于 \(100\%\) 的数据:\(0\leqslant n\leqslant15\),\(0\leqslant k_i\leqslant100000\),\(0\leqslant a_{ij}\leqslant30000\)
\[\text{P.S.二阶堂真红是宇宙第一可爱}\]

信息

ID
1003
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者