F - A1 = ?

F - A1 = ?

有如下方程：A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, … n). 若给出A 0, A
n+1, 和 C 1, C 2, …C n. 请编程计算A 1 = ?

Input

输入包括多个测试实例。 对于每个实例，首先是一个正整数n,(n <= 3000); 然后是2个数a 0, a
n+1.接下来的n行每行有一个数c i(i = 1, …n);输入以文件结束符结束。

Output

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

Sample Input

1
50.00
25.00
10.00 2
50.00
25.00
10.00
20.00

Sample Output

27.50
15.00

代码如下

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
    int n,i,k,j;
    double a[3005],c[3005],ans;
    while(scanf("%d",&n)!=EOF)
    {
        ans=0;
        scanf("%lf%lf",&a[0],&a[n+1]);
        for(i=1; i<=n; i++)
        {
            scanf("%lf",&c[i]);
        }
        for(j=1,k=0; j<=n; k++,j++)
        {
            ans+=((2*n-2*k)*c[j])/(n+1);
        }
        ans=n*a[0]/(n+1)+a[n+1]/(n+1)-ans;
        printf("%.2lf\n",ans);
    }
    return 0;
}