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;

}