#P1587. 2023.09.19-百度-第三题-Never die fourth
2023.09.19-百度-第三题-Never die fourth
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥正在游玩一款魂类游戏。
这款游戏有n个BOSS,塔子哥按BOSS编号从小到大的顺序挑战BOSS,挑战第i个BOSS时,有pi的概率失败,1−pi的概率成功。同时,当塔子哥连续挑战一个BOSS失败三次时,下一次一定挑战成功。
塔子哥每失败三次,就会爆发一次小宇宙。
塔子哥想知道,当他挑战完所有的BOSS时,期望爆发多少次小宇宙?
第一行一个整数n,代表BOSS的数量
第二行n个数字pi,表示塔子哥挑战第i个BOSS的成功概率为pi,pi精确到小数点后5位。
1≤n≤500
0<pi≤1
一个数字,代表期望爆发小宇宙的次数,要求精度误差不超过10−5
输入
2
0.50000 0.50000
输出
0.328125
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.