HDOJ 2086 A1=? 笔记

题目地址
这道题真的是一言难尽啊。
主要就是找到A1 和第0项和最后一项的关系，列几项出来算，就能发现式子和n的规律。
！！！要看清楚题目才行。把后面的Ci看成是一个常数，历经千辛万苦终于把式子推出来后，才发现是Ci，又重新算一遍，费神又费力，教训啊。
贴上AC代码

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
	//A1 = (n * A(end)) / (n + 1) - n * c; 错误式子
	//A1 = (n * A(end) + A0) - (2 * n * c1 + 2 * (n - 1) * c2 + ....+ 2 * cn) 正确式子 
	int n;
	while(cin >> n) {
		double a0, ae;
		cin >> a0 >> ae;
		double c[3005] = {0};
		double sum = 0.0;
		for(int i = 1; i <= n; i++) {
			scanf("%lf", &c[i]);
			sum += (n * 2 - (i - 1) * 2) * c[i];
		}
		double a1 = (ae + n * a0) / (n + 1) - sum / (n + 1);
		printf("%.2f\n", a1);
	}
	return 0;
}