pku2601.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 24 行

#include "stdio.h"
int main()
{
	double a0,an1,c[3001];
	int i,n;
	double b2,cl;
	scanf("%d",&n);
	for(i=1;i<n+1;i++) c[i]=0.0;
	scanf("%lf%lf",&a0,&an1);
	for(i=1;i<n+1;i++) { scanf("%lf",c+i);c[i]*=2;}
	c[1]-=a0;
	c[n]-=an1;
         b2=-2;
	cl=c[n];
	for(i=n;i>1;i--)
	{
		cl=c[i-1]-cl/b2;
		b2=-2-1.0/b2;	
	}
	cl=cl/b2;
	printf("%.2f\n",cl);
	return 0;
}