logo AlgoBeat OnlineJudge
登录 注册

#216342. [蓝桥杯 2026 省 Python/Java A 组] 魔法骰子

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

小蓝想用一个 6 面魔法骰子来测试自己的运气。抛掷这个骰子,点数 朝上的概率分别为

小蓝将连续抛掷这个骰子 次,并记录下每次抛掷的结果。令 为这 次结果中,数字 连续出现的最大长度。

现在,请你帮小蓝计算 的数学期望是多少。

注意: 的期望仅与数字 出现的概率 有关,其余概率 仅用于保证骰子概率分布的完整性。

输入格式

输入共两行:

第一行包含一个正整数 ,表示抛掷次数。

第二行包含 个用空格分隔的浮点数 ,分别表示点数 朝上的概率。

输出格式

输出一个浮点数,表示 的数学期望。结果四舍五入保留至小数点后两位。

样例

样例输入 1

10
0.1 0.2 0.2 0.1 0.2 0.2

样例输出 1

1.23

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有的评测用例,。洛谷测试数据保证 小数点后不超过 位,且不会出现“卡精度”的极端构造案例。