UVa 10014 - Simple calculations

題目：已知一些地推公式和參數，求解其他的參數。

分析：數學題。需要推到公式計算。

已知


推导，取前k项加和，可得


整理得到


取前n项加和，可得


整理得到


說明：UVa和uhunt上不去，vjudge不能提交，好久没刷UVa了╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

double a[3003];
double c[3003]; 

int main()
{
	int t, n;
	while (~scanf("%d",&t)) 
	while (t --) {
		scanf("%d",&n);
		scanf("%lf%lf",&a[0],&a[n+1]);
		for (int i = 1; i <= n; ++ i)
			scanf("%lf",&c[i]);
		
		double sum1 = 0.0;
		for (int i = 1; i <= n; ++ i)
			sum1 += c[i]*(n+1-i);
		a[1] = (a[0]*n+a[n+1]-2.0*sum1)/(1.0+n);
		
		printf("%.2lf\n",a[1]);
		if (t) puts("");
	}
    return 0;
}