UVa 10014 简单的计算

/*

* 解题思路：

* 此题就是推导a1的公式

* 由题目已知 2a[ i ] = a[ i-1 ] + a[ i+1 ] - 2c[ i ];

* 从i=1->n无限累加可得 a[ i ] + a[ n ] = a[ 0 ] + a[ n+1 ] - 2( c[ 1 ] + c[ 2 ] + .... + c[ n ] );

* 再通过当n = 1 时 : a[ 1 ] = a[ 2 ] - a[ 1 ] + a[ 0 ] - 2c[ 1 ];

* 当n = 2 时: a[ 1 ] = a[ 3 ] - a[ 2 ] + a[ 0 ] - 2( c[ 1 ] + c[ 2 ] )

* ..........

* a[ 1 ] = a[ n+1 ] + a[ 0 ] * n - 2( nc[ 1 ] + (n-1)c[ 2 ] + (n-3)c[ 3 ] + ..... + c[ n ] ) ;

* 得出公式即可!!

*/

#include 
  
   
int main( )
{
    int t,n,i;
    double x,y,z,sum,tmp;

    scanf("%d",&t);
    while( t-- )
    {
        scanf("%d%lf%lf",&n,&x,&y);

        sum = tmp = 0;
        for( i=1;i<=n;i++ )
        {
            scanf("%lf",&z);
            sum = sum + tmp + z;
            tmp+=z;
        }
        printf("%.2lf\n",(y+n*x-2*sum)/(n+1) );
        if( t ) puts("");
    }
    return 0;
}