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;
}