杭电acm2086

可以推导出：A1 = n / （n + 1） * A0 + 1 / （n + 1）* An+1 - 2*n / （n + 1）* C1 - （2*n - 2）/（n + 1）* C2 - ........2 / （n + 1）* Cn-1。

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
int n;
double Ao, An;
double num[3005];
while(scanf("%d", &n) != EOF)
{
scanf("%lf%lf", &Ao, &An);
for(int i = 1; i <= n; i++)
scanf("%lf", &num[i]);
double ans = double(n) / double(n + 1) * Ao + 1.0 / (n + 1) * An;
double k = double(n) * 2.0;
for(int j = 1; j <= n; j++)
{
ans -= k / (n + 1) * num[j];
k -= 2.0;
}
printf("%.2lf\n", ans);
}
return 0;
}