二階堂 青空
二阶堂青空第一次独自出门买东西!
为了吃到妈妈做的烤蛋糕,青空要出门去买烤蛋糕的原材料!
二阶堂青空接下来要去买鸡蛋,已知商店街有 \(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%
- 上传者