HDU 2086 A1 = ?

已知条件：A_i = (A_i-1 + A_i+1)/2 - C_i   (i = 1, 2, 3, … n)   ①
①累加得：A₁ + A_n = A₀ + A_n+1 - 2(C₁ + C₂ …+C_n)      ②
②累加得：(n+1)A₁ = nA₀ + A_n+1 - 2(nC₁ + (n-1)C₂ + … + C_n)

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        double a[n+2],c[n+1];
        cin>>a[0]>>a[n+1];
        for(int i=1;i<=n;i++)
            cin>>c[i];
        double sum=n*a[0]+a[n+1];
        for(int i=1;i<=n;i++)
            sum-=2*(n+1-i)*c[i];
        printf("%.2f\n",sum/(n+1));
    }
    return 0;
}