三分法作用
可以求单峰函数的最值
模板
//...IO etc.
const int MAXN = 15;
const double eps = 1e-9;
int N;
double l, r;
double a[MAXN];
double f(double x) {
double ans = 0.0;
for(rg int i = 0; i <= N; i++) ans = ans * x + a[i];
return ans;
}
int main() {
//RS();
scanf("%d%lf%lf",&N, &l, &r);
for(rg int i = 0; i <= N; i++) scanf("%lf", &a[i]);
while(r - l > eps) {
double lm = l + (r - l) / 3.0;
double rm = r - (r - l) / 3.0;
if(f(lm) > f(rm)) r = rm;
else l = lm;
}
printf("%.5lf", l);
return 0;
}