lightoj1030

 //Accepted    1688 KB    0 ms
 //http://kicd.blog.163.com/blog/static/126961911200910168335852/
 //链接里的例子讲的很清楚
 //以第三个样例来说
 //3
 //3 6 9
 //假设我们从i号节点到n号节点的期望为Ei
 //则有：
 //E1=1/2*E2+1/2*E3+a1
 //E2=E3+a2
 //E3=a3
 //由于E3=a3=9我们可以得到，所以采用倒推的方法
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 ;
 int a[imax_n];
 double f[imax_n];
 int n;
 void slove()
 {
     scanf("%d",&n);
     ;i<=n;i++)
     {
         scanf("%d",&a[i]);
         f[i]=a[i];
     }
     f[n]=a[n];
     ;i>=;i--)
     {
         ;
         while (i+t>n) t--;
         ;j<=t;j++)
         {
             f[i]+=f[i+j]*1.0/t;
         }
     }
     printf(]);
 }
 int main()
 {
     int T;
     ;
     scanf("%d",&T);
     while (T--)
     {
         printf("Case %d: ",++t);
         slove();
     }
     ;
 }