#include<iostream.h>
int main()
{
    float *a,*c,csum,m,j,k;
    int n,i;
    cin>>n;
    a=new float[n+2],c=new float[n+1];
    cin>>a[0]>>a[n+1];
    for(csum=0,i=1;i<=n;i++){cin>>c[i];csum+=c[i];}
    if(n==1)a[1]=(a[0]+a[2])/2-c[1];
    else
    for(m=a[0]+a[n+1]-2*csum,j=-1000,k=1000;a[1]+a[n]-m>0.001||a[1]+a[n]-m<-0.001;)
    {
        a[1]=(j+k)/2;
        for(i=2;i<=n;i++)a[i]=2*(a[i-1]+c[i-1])-a[i-2];
        if(a[1]+a[n]<m)j=a[1];
        else k=a[1];
    }
    return 1;
}

• 精度问题,改double就行了 (8) yiyiyi4321 2005-11-07 23:08:52
• 对了,为什么return 1呢 (0) yiyiyi4321 2006-01-08 08:45:32
• Re:试了很多组数据了，都没问题，为什么一提交就tle呢？ 麻烦大家帮我看看，莫非是二分的不对？ (5) kevin655 2006-04-02 01:53:21