6688: BZOJ2688:Green Hackenbush

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

  有一个古老的游戏叫做Green Hackenbush,游戏是这样进行的:两个人轮流在一棵树上删边,每次删边后不与根联通的子树直接被ignore,不能删边的游戏者输。Alice和Bob也在玩这个游戏,不过他们面对的是n棵树,第i棵树是含有a[i]个节点的二叉树。先手的Alice想知道自己有多大的概率获胜(假设我们的Alice和Bob同学都是无限聪明的)。  


输入格式

  第一行一个数n。   接下来每行一个数a[i]。  


输出格式

  一个保留6位小数的实数ans。  


样例输入

 1
 2
  

样例输出

 1.000000
 
 
 

提示

  对于100%的数据,n<=100,a[i]<=100


题目来源

CodeCraft09

加入题单

上一题 下一题 算法标签: