HDU 2086 A1=?

http://acm.hdu.edu.cn/showproblem.php?pid=2086

找规律，自己推公式。

View Code

#include <stdio.h>
int main()
{
    int n,i;
    double a0,a1,n1,a[5000];
    while(~scanf("%d",&n))
    {
        scanf("%lf%lf",&a0,&n1);
        for(i=0;i<n;i++)
            scanf("%lf",&a[i]);
        a1=n*a0+n1;
        for(i=1;i<=n;i++)
            a1-=2*i*a[n-i];
        printf("%.2f\n",a1/(n+1));
    }
    return 0;
}