hdu2086(数学归纳法）

http://acm.hdu.edu.cn/showproblem.php?pid=2086

可由已经给出的函数，推导出
n=3;4A1=3A0+A4-6C1-4C2-2C3
n=2;3A1=2A0+A3-4C1-2C2
n=1;2A1=A0+A2-2C1
数学归纳证明：
再假设n=5时；5A1=4A0+A5-8C1-6C2-4C3-2C4;
再用n=5的情况减去n=4的情况，会得出A1=A0+A5-A4-2C1-2C2-2C3-2C4；
再根据已有关系，带入数据，假设A0=30,A1=10,C1=10,C2=20,C3=10,C4=20,C5=10;
可以算出A1=10；
则上述成立

#include<iostream>
using namespace std;
int main()
{
	int n,i;
	double a,b,c,s[3005];
	while(scanf("%d",&n)>0)
	{
		scanf("%lf%lf",&a,&b);
		c=0;
		for(i=1;i<=n;i++)
			scanf("%lf",&s[i]);
		c=n*a+b;
		for(i=n;i>0;i--)
		{
			c-=2*i*s[n+1-i];
		}
		printf("%.2lf\n",c/(double)(n+1));
	}
	return 0;
}