PersonalCorpus 版 (精华区)

1233742 Big Guava ... 10014 Accepted
0:00.008 64 2002/11/13 07:55:38.267

void main()
{
#ifndef ONLINE_JUDGE
    freopen("k:\\uva\\i10014","r",stdin);
    freopen("k:\\uva\\o10014","w",stdout);
#endif

    int i,j,k,t,n;
    double a0,an1,c,A[3002],B[3002],C[3002];

    scanf("%d\n",&t);

    while (t--) {
        scanf("%d\n",&n);
        scanf("%lf\n",&a0);
        scanf("%lf\n",&an1);
        A[0]=0; B[0]=1; C[0]=0;
        A[1]=1; B[1]=0; C[0]=0;
        for (i=2;i<=n+1;i++) {
            scanf("%lf\n",&c);
            A[i]=A[i-1]+A[i-1]-A[i-2];
            B[i]=B[i-1]+B[i-1]-B[i-2];
            C[i]=C[i-1]+C[i-1]-C[i-2]+c+c;
        }
        printf("%.2lf\n",(an1-C[n+1]-B[n+1]*a0)/A[n+1]);
        if (t) printf("\n");
    }
}