UVA 1001 Simple calculations

这个题是典型的数学递推题，把求a1的公式算出来，这道题便解决了。

由2a_i = a_i–1 + a_i+1 – 2c_{i，将i = 1，2，3，4……n带入，得：}

   2a₁ = a₀ + a₂ - 2c₁

   2a₂ = a₁ + a₃ - 2c2

   2a₃ = a₂ + a₄ - 2c₃

   …… ……   ……

   2a_n = a_n-1 + a_n+1 - 2c_n，

_{然后保留第一个式子i， 并从第一个式子往下加，又得到n个式子：}

   2a₁ = a₀ + a ₂ - 2c₁

   a₁ + a₂ = a₀ + a₃ - 2(c₁ + c₂₎

   a₁ + a₃ = a₀ + a₄ - 2(c₁ + c_{2 +} c₃)

   …… …… …… ……

   a₁ + a_n = a₀ + a - 2(c₁ + c_{2 +} c₃ + …… + c_n)

n个式子相加，得：

(n + 1)a_{1 = na0 + an+1 - 2(nc1} + (n-1)c_{2 + (n-2)}c₃ + …… + c_n)，便可求出答案.

#include <cmath>
#include <ctime>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <deque>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <numeric>
#include <algorithm>
#include <functional>
#define  inf 0x3f3f3f3f
#define  INF 0x3f3f3f3f3f3f3f3fLL
#define  pi  acos(-1.0)
#define  eps 1e-8
//#define  spongewxy_code
using namespace std;

int main() {

#ifdef spongewxy_code
    freopen("aa.in", "r", stdin);
    freopen("bb.out", "w", stdout);
#endif
    int T, n;
    double ans, m, x, y;
    int kcase = 0;
    cin >> T;
    while(T--) {
        if(kcase) {
            puts("");
        }
        kcase++;
        cin >> n;
        cin >> x >> y;
        ans = 0.0;
        ans += (n * x + y);
        for(int i = 1; i <= n; ++i) {
            cin >> m;
            ans -= 2 * (n - i + 1) * m;
        }
        printf("%.2lf\n", ans / (n + 1.0));
    }
    return 0;
}