UVa OJ 10014

1、这道题刚开始想不出来，看了别人给的提示，原来需要一步一步推导。

2、刚开始我想用枚举法，但是a是连续量，不能枚举。阅读了别人的提示才知道，其实中间这些可以消去的，首先得到通过题目给出的公式，抵消掉相同项，得到第一个式子：a1+an=a0+an+1-2Sn，然后依次写出a1+an-1=，a1+an-2=……然后这些式子相加，最后可以消去多余项，就能求出a1了。目标要明确，即a1不变，其他的量在变化，消去也是消去其他的量。

2、感觉数学类题目对思维要求很高，比赛时还真不一定想得出来。

#include <stdio.h>
int main(void)
{
    int cases,n,i,j;
    double a0,af,c[3010]={0.0},s[3010]={0.0},S=0.0;
    scanf("%d",&cases);
    while(cases--)
    {
        scanf("%d",&n);
        scanf("%lf%lf",&a0,&af);
        for(i=1;i<=n;i++)
        {
            scanf("%lf",&c[i]);
            s[i]=s[i-1]+c[i];
            S+=s[i];
        }
        printf("%.2lf\n",(n*a0+af-2*S)/(n+1));
        if(cases>0) printf("\n");
        S=0.0;
        memset(s,0.0,sizeof(s));
    }
    return 0;
}