【模板】【洛谷 P3382】三分

最新推荐文章于 2023-05-23 20:41:18 发布

sdfzchy

最新推荐文章于 2023-05-23 20:41:18 发布

阅读量454

点赞数

分类专栏：三分【神奇的】模板 OIer的刷题记录文章标签：分治算法

本文链接：https://blog.csdn.net/sdfzchy/article/details/71249301

版权

OIer的刷题记录同时被 3 个专栏收录

42 篇文章 3 订阅

订阅专栏

【神奇的】模板

28 篇文章 0 订阅

订阅专栏

三分

2 篇文章 0 订阅

订阅专栏

链接：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;
}