P3382 【模板】三分法

#include<stdio.h>
#define eps 1e-7
int n;
double l,r,a[14];
double getval(double x) {
    double ret=0;
    for(int i=n;i>=0;i--) {
        ret*=x; ret+=a[i];
    }
    return ret;
}
double solve() {
    while(r-l>eps) {
        double m1=(l+r)/2.0-(r-l)*0.001;
        double m2=(l+r)/2.0+(r-l)*0.001;
        if(getval(m1)<getval(m2)) l=m1;
        else r=m2;
    }
    return l;
}
int main() {
    scanf("%d%lf%lf",&n,&l,&r);
    for(int i=n;i>=0;i--) {
        scanf("%lf",&a[i]);
    }
    printf("%.5lf\n",solve());
}