#P2452. [Neerc2007 ]游戏

    ID: 1508 传统题 1000ms 128MiB 尝试: 39 已通过: 15 难度: 6 上传者: 标签>CF2100提高随机游走首次步分析全概率公式差分转化2011福建集训

[Neerc2007 ]游戏

题目描述

nn 人围着圆桌,编号从 11 到 nn。编号 ii 的右邻为 i+1i+1,nn 的右邻为 11。左邻按相反方向确定。开始时标志在编号 kk 的人手中,他已经算作接到过标志。

编号 ii 的人持有标志时,以概率 pip_i 传给右邻,以概率 1−pi1-p_i 传给左邻。每个人都至少接到过一次标志时,游戏立即结束。最后一个首次接到标志的人获胜。

求编号 nn 的人获胜的概率。

输入格式

第一行两个整数 n,kn,k,满足 2≤n≤502\le n\le50,1≤k<n1\le k<n。

接下来按顺序给出 nn 个实数 p1,…,pnp_1,\dots,p_n,每个数在 [0.01,0.99][0.01,0.99] 内,最多有两位小数。只要 nn 不是最后一个首次接到标志的人,他就已经无法获胜,所以答案与 pnp_n 无关。本站输入保留这个数。

输出格式

输出获胜概率,四舍五入保留小数点后六位。

样例

3 2
0.5
0.5
0.5
0.500000

NEERC 2007 组委会原题 G