lightoj1030

CODE

#include <iostream>
#include <iomanip>
#include <cstring>
using namespace std;
double a[105];
double dp[105];
int ncase;
int main()
{
        int t;
        cin >> t;
        while(t--)
        {
                memset(dp,0,sizeof(dp));
                int n;
                cin >>n;
                for(int i=0;i<n;i++)
                        cin >> a[i];
                dp[n-1]=a[n-1];
                for(int i=n-2;i>=0;i--)
                {
                        dp[i]=a[i];
                        int re = n-1-i;
                        for(int j=1;j<=min(6,re);j++)
                        {
                                dp[i]+=dp[i+j]/min(6,re);
                        }
                }
                cout <<fixed<<setprecision(10)<< "Case "<<++ncase << ": "<<dp[0]<<endl;
        }
        return 0;
}