HDU P2086 JAVA

Problem Description
有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, …. n).
若给出A0, An+1, 和 C1, C2, …..Cn.
请编程计算A1 = ?

Input
输入包括多个测试实例。
对于每个实例，首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(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

import java.util.Scanner;

public class Main {
    /*  AI=(Ai-1+Ai+1)/2-Ci; 把A1=(A0+A2)/2 - C1;到An=(An-1+An+1)/2 - Cn; 列出来
     * 然后所有等式相加  化简 得出  A1+An=A0+An+1-2(C1+C2+C3+...+Cn);
     * 再把 A1+A1=A0+A2-2(C1)到A1+An=A0+An+1-2(C1+C2+C3+...+Cn)列出来;
     * 继续所有等式相加，就 可以 推出A1用An+1 A0  cI 表示的式子了 
     */
    public static void main(String[] args) {
        Scanner sc = new  Scanner(System.in);
        while(sc.hasNext()){

            //输入n,a0,a(n+1);
            int n = sc.nextInt();
            double a0 = sc.nextDouble();
            double end = sc.nextDouble();

            // 数组c表示c,定义一 sum 和 一个temp表示 c1+c2+...+cn 
            double sum=0; double temp=0;
            Double c [] = new  Double [n];
            for(int i=0;i<c.length;i++){
                c[i] = sc.nextDouble();
                temp=temp+c[i];
                sum=sum+temp;
            }
            double A1 = 1.0*(1.0*n*a0+end-2*sum)/(n+1);
            System.out.println(String.format("%.2f", A1));
        }
    }
}