UVa 10014 - Simple calculations

给出一个数列ci（1<=ci<=n)，然后给出数列ai中的a0和a(n+1)，并给出一个公式ai = ( a(i-1) + a(i+1) ) / 2 - ci。求a1。

做了很长时间，也没弄对，最后看的别人的解题报告。。。。。

由给出公式得:2ai = a(i-1) + a(i+1) -2ci ,依次使i=1，2......n，写出n个式子，把它们相加,

得到:a1 + an = a0 + a - 2(c1 + …… + cn), 再使c的下标i=1......n，写出n个式子，把他们相加。

得到：(n + 1)a1 = na0 + an+1 - 2(nc1 + (n-1)c2 + (n-2)c3 + …… + cn)。

代码：

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
int T, n, i;
double a, b, c, sum;
cin >> T;
while(T--)
{
cin >> n >> a >> b;
sum=0;
for(i=0; i<n; i++)
{
cin >> c;
sum+=(n-i)*c;
}
printf("%0.2lf\n", (n*a+b-2*sum) / (n+1));
if(T)
printf("\n");
}
return 0;
}