PID234 / LRJ的游戏
题目描述

n个小朋友听说今天是RQNOJ一周年,为庆祝便围成一个圆圈做游戏。从某个小朋友开始按照逆时针依次编号为:1, 2, 3, ..., n。

从小朋友1开始,每个人都可以拿篮球扔另外任何一个小朋友(不能不扔)。如果打中,则该小朋友将出局。

小朋友1扔过以后,将轮到小朋友2(如果他没出局),然后是小朋友3(如果他没出局),以此类推。

第i个小朋友打中别人的概率是p[i]%(不管它扔谁)。

只剩一个小朋友的时候游戏结束。

所有小朋友都希望尽快结束游戏,早点去看RQNOJ邀请赛。问:在最优策略下,游戏平均会进行多少轮(每次扔球看作一轮)?

[出题:刘汝佳 在此再次感谢]

[题目版权:未经RQNOJ许可,不允许以任何方式转载本题]

输入格式

第一行包含一个整数n,即小朋友的个数。2 <= n <= 6

第二行包含n个整数,即各个小朋友的命中概率p[i]. 10 <= p[i] <= 100

输出格式

仅一个数,保留到小数点后3位,即平均进行的轮数。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论