lightoj 1030

　　递推，倒着递推。

　

#include<stdio.h>
#define maxn 1010
#define min(a,b) (a)>(b)?(b):(a)

int main()
{
    int T,n,cas=;
    int a[maxn];
    double f[maxn];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(int i=;i<=n;i++)   scanf("%d",&a[i]);
        f[n]=a[n];
        for(int i=n-;i;i--)
        {
            int d=min(,n-i);
            f[i]=a[i];
            for(int j=;j<=d;j++)
                f[i]+=f[i+j]/d;
        }
        printf("Case %d: %.10lf\n",cas++,f[]);
    }
    return ;
}