题目原链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2086
分析:
将式子推导找出规律,最后得出A1和A0,An+1,C1,C2.....Cn的关系。
AC代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
double ans = 0;
double input;
cin >> input;
ans += n*input;
cin >> input;
ans += input;
double sum = 0;
for(int i = 0;i < n;i++)
{
cin >> input;
sum += (n-i)*input;
}
ans -= 2*sum;
ans /= (n+1);
printf("%0.2lf\n",ans);
}
return 0;
}