LightOJ-1030 Discovering Gold

从每个位置开始走能得到金币的期望，就是之后能到达的位置的期望平均再加本位置的金币

倒着逆推一遍就可以了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=100+10;
double a[N],d[N];
int main()
{
	int T,n,kase=0;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
			scanf("%lf",&a[i]);
		d[n]=a[n];
		for(int i=n-1;i>=1;i--)
		{
			int l=min(6,n-i);
			double sum=0.0;
			for(int j=1;j<=l;j++)
				sum+=d[i+j];
			d[i]=sum/l+a[i];
		}
		printf("Case %d: %.6f\n",++kase,d[1]);
	}
	return 0;
}