计蒜客 数列求和

计蒜客—数列求和

题目：
Input：
2
-756.89 52.52
172.22 67.17

Output：
-761.49

题解：

A(i+1) = Ai*2 - A(i-1) + Ci*2
那么:
A2 = 2*A1 - A0 + 2*C1
A3 = 2*A2 - A1 + 2*C2
A4 = 2*A3 - A2 + 2*C3
不考虑Ci，
A2 = 2*A1 - A0。
A3 = 2*A1 - A0=3*A1 - 2*A0
A4 = 2*A1 - A0=4*A1 - 3*A0
则A(n+1)=(n+1)*A1 - n*A0 + C (C为常量)
假设A1为0，由A(i+1) = Ai*2 - A(i-1) + Ci*2推出_A(n+1),则
此时的_A(n+1)=n*A0 + C,用真实的值前去它，结果为(n+1)*A1。

代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<list>
#include<stack>
#include<queue>
#include<vector>
#define cl (k<<1)
#define cr (k<<1|1)
#define Mid ((a[k].l+a[k].r)>>1)
#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
#define bug printf("???\n")

typedef long long LL;

const int Inf=0x3f3f3f3f;
const double eps=1e-8;
const int maxn=1050;

double a[maxn];

int main()
{
    int n;
    double l, r;
    cin>>n;
    cin>>l>>r;
    a[0] = l;
    for(int i=1; i<=n; i++){
        double c;
        cin>>c;
        a[i+1] = a[i]*2 - a[i-1] + c*2;
    }
    printf("%.2lf\n",(r-a[n+1])/(n+1) );
}