模板：三分法

十分累所以水一波三分模板

https://www.luogu.org/problemnew/show/P3382

其实二分三分做都可以

接下来是代码

这是二分的做法

#include<cstdio>
using namespace std;
const double eps=1e-6;
int n;
double a[15], L, R, mid;
inline double f(double x){
    double ans=0;
    for(int i=n; i>=0; i--) ans=ans*x+a[i];
    return ans;
}
int main(){
    scanf("%d%lf%lf",&n,&L,&R);
    for(int i=n; i>=0; i--) scanf("%lf",&a[i]);
    while(R-L>=eps){
        mid=(L+R)/2.0;
        if(f(mid-eps)>f(mid)) R=mid;
        else L=mid;
    }
    printf("%.5lf
",L);
    return 0;
}

接下来是三分

#include<cstdio>
using namespace std;
const double eps=1e-6;
int n;
double a[15], L, R, mid1, mid2, mid;
inline double f(double x){
    double ans=0;
    for(int i=n; i>=0; i--) ans=ans*x+a[i];
    return ans;
}
int main(){
    scanf("%d%lf%lf",&n,&L,&R);
    for(int i=n; i>=0; i--) scanf("%lf",&a[i]);
    while(R-L>=eps){
        mid=(R-L)/3.0;
        mid1=L+mid;
        mid2=R-mid;
        if(f(mid1)>f(mid2)) R=mid2;
        else L=mid1;
    }
    printf("%.5lf
",L);
    return 0;
}