Responsive image

问题 2241 --悬起来的心！！

2241: 悬起来的心！！

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

在10月31日晚上EDG在与GEN对局中获胜，不负众多LPL粉丝的期望打败GEN晋级二强，看到这里的你是不是也无比激动，但在11月6日EDG将于DK进行决战争夺冠军，作为LPL粉丝的你希望EDG能战胜DK捧起奖杯，比赛采取五局三胜制，假设EDG每局获胜的概率在不受外界影响的情况下为50%，大家都知道在解说界有一个人叫管大校，他有一种很神奇的能力（只能发动一次，发动后就被粉丝“热情款待去了”），就是他认为谁会输那么谁就会赢，但是碰巧管大校这天有事，当他来的时候已经开始第三局了（如果当前还在进行比赛的话），作为LPL粉丝的你能求出来EDG获胜的概率吗？

输入描述

无

输出描述

EDG获胜的概率！！！

提示

只需要考虑每种情况下EDG获胜的最大概率即可。

来源

20李硕硕 

[提交][状态]
ACM算法攻关部