链接:https://www.luogu.org/problem/show?pid=3382

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
double l,r;
int n;
const double eps=1e-7;
double a[1000];
double f(double x)
{
    double ans=a[1];
    for(int i=2;i<=n+1;i++)
        ans=ans*x+a[i];
    return ans;
}
int main()
{
    scanf("%d%lf%lf",&n,&l,&r);

    for(int i=1;i<=n+1;i++) scanf("%lf",&a[i]);
    double ll=l,rr=r,midx,midy;
        while(rr-ll>eps)
        {
            midx=(2*ll+rr)/3;
            midy=(ll+2*rr)/3;
            if(f(midx)<f(midy)) ll=midx;
            else rr=midy;
        }
    printf("%.5lf\n",ll);
    return 0;
}