旺仔哥哥匆忙赶考,最后抄写答案时却把所有单选题的答案整体后移了一个位置,酿成了悲剧…… 试卷共有 道单项选择题,第 题拥有 个选项,编号为 。每个选项成为正确答案的概率均等,即第 题的正确答案在 中 等概率 随机。 旺仔哥哥原本全部作答正确,但在誊写到答题卡时发生如下错位: 作答结果 整体向后平移一题:原第 题的答案被写到答题卡第 题位置; 原第 题的答案被写到了第 题位置。 现仅考虑选项随机性的影响,请计算旺仔哥哥在这种错位情况下期望能答对多少题。
输入描述:
第一行输入一个整数 —— 题目数量。第二行输入 个整数 ,其中 表示第 题的选项数。


输出描述:
输出一个实数,代表旺仔哥哥的期望答对题目数。若你的答案与标准答案绝对误差不超过 即视为正确。
示例1

输入

3
2 3 1

输出

1.16666666666667

说明

\hspace{15pt}设随机变量 X 表示实际答对的题数,则有


\hspace{15pt}\hspace{15pt}\mathbb E[X]=\sum_{i=1}^{n}\Pr[\text{第 }i\text{ 题仍然正确}]


\hspace{15pt}对样例数据 a=[2,3,1] 可得


\hspace{15pt}\hspace{15pt}\mathbb E[X]= \frac{1}{2} + \frac{1}{3}+ \frac{1}{3} = \frac{7}{6}

加载中...