zzulioj 1841: so easy！麻麻再也不用担心我的数学了！ （数学规律）

1841: so easy！麻麻再也不用担心我的数学了！

Time Limit: 1 Sec   Memory Limit: 128 MB

Submit: 24  

Solved: 12

Submit

Status

Web Board

Description

咱们来一发so easy的数学题，这样麻麻再也不用担心我们的数学不及格了。

现在给你一个方程A[i] = (A[i-1]+A[i+1])/2 - c[i](1 <= i <= n);, 然后给你A[0]和A[n+1]

求A[1] = ?。

Input

包括多个测试样例。

对于每一个实例，第一行输入一个正整数n(1 <= n <= 3000)，第二行输入两个实数A[0], A[n+1]，接下来每一行输入一个实数c[i](1 <= i <= n)。

Output

对于每个测试实例，用一行输出所求得的a1(保留2位小数).

Sample Input

1

50 25

10

2

50 25

10 20

Sample Output

27.50

15.00

//就是一个简单的数学规律题，开始想着用递归写，但写了一个多小时也没写出来（技术太菜），经队友提醒这个用递归貌似写不成，还是乖乖的找规律，没想到还真是一个规律题，T_T。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
#define N 100010
using namespace std;
double c[3010];
int n;
int main()
{
	int i,j,k;
	double s,e,sum;
	while(scanf("%d",&n)!=EOF)
	{		
		scanf("%lf%lf",&s,&e);
		for(i=1;i<=n;i++)
			scanf("%lf",&c[i]);
		k=1;sum=0;
		for(i=n;i;i--)
		{
			sum+=2*k*c[i];
			k++;
		}
		printf("%.2lf\n",(n*s+e-sum)/(n+1));
	}
	return 0;
}