#OJ1443. em 9 焰火表演
em 9 焰火表演
em 9 焰火表演
Time Limit: 1 Sec Memory Limit: 128 MB
Description
有一焰火表演,主办方打算燃放n个连在一排的焰火。燃放规则是分批燃放,每批间隔10秒。第一批将这排焰火的两端燃放掉。以后每批随机选择每个连续焰火队列当中的各一个燃放(如有3个连续焰火队列,从中各随机选一个,既该批燃放3个)。求燃放所有焰火的期望时间。
Input
第一行输入一个数T代表测试数据个数(T<=500)。接下来T行每行1个数代表n(3<=n< =400)。
Output
对于每个输入样例,输出时间期望(结果精确到小数点后4位)。每行输出一个结果。
Sample Input
3
3
4
5
Sample Output
10.0000
20.0000
26.6667
HINT
Append Code
Source