hdu-2086 A1 = ?

/*

因为:Ai=(Ai-1+Ai+1)/2 - Ci, 
      A1=(A0  +A2  )/2 - C1;
      A2=(A1  +  A3)/2 - C2 , ...
=>    A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2)
      2[(A1+A2)+(C1+C2)] = A0+A2+A1+A3;
      A1+A2 = A0+A3 - 2(C1+C2);
=>    A1+A2 =  A0+A3 - 2(C1+C2) 
同理可得:
      A1+A1 =  A0+A2 - 2(C1) 
      A1+A2 =  A0+A3 - 2(C1+C2)
      A1+A3 =  A0+A4 - 2(C1+C2+C3)
      A1+A4 =  A0+A5 - 2(C1+C2+C3+C4)
      ...
      A1+An = A0+An+1 - 2(C1+C2+...+Cn)
----------------------------------------------------- 左右求和
     (n+1)A1+(A2+A3+...+An) = nA0 +(A2+A3+...+An) + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)
 
=>   (n+1)A1 = nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)
 
=>   A1 = [nA0 + An+1 - 2(nC1+(n-1)C2+...+2Cn-1+Cn)]/(n+1)
*/
#include<iostream>
#include<cstdio>
using namespace std;

const int maxn = 3003;
double a[maxn], c[maxn];
int main()
{
    int n, i, j;
    while (scanf("%d",&n) == 1)
    {
        scanf("%lf%lf",&a[0],&a[n+1]);
        for (i = 1; i <= n; i++)
        {
            scanf("%lf",&c[i]);
        }
        a[1] = n*a[0] + a[n+1];
        double sum = 0;
        for (i = n, j = 1; i >=1&&j <= n; j++,i--)
        {
            sum += i*c[j];
        }
        a[1] = (a[1] - 2*sum)/(n+1);
        printf("%.2lf\n",a[1]);
        
    }
    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值