题目描述
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位,即平均进行的轮数。
样例输入
样例输出