1771: Best Cow Fences佐助题库http://12345code.com/problem.php?id=1150

最新推荐文章于 2024-06-10 20:55:17 发布

解答员JC

最新推荐文章于 2024-06-10 20:55:17 发布

阅读量313

点赞数

分类专栏：佐助题库 C++ 小程序文章标签：蓝桥杯 p2p safari

本文链接：https://blog.csdn.net/yzclhj/article/details/122590155

版权

小程序同时被 3 个专栏收录

102 篇文章 4 订阅

订阅专栏

C++

83 篇文章 2 订阅

订阅专栏

佐助题库

33 篇文章 6 订阅

订阅专栏

1771: Best Cow Fences

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,L;
double lef=-1e6,rig=1e6,dlt=1e-5,pre[N],a[N],b[N]; 
void init()
{
    scanf("%d%d",&n,&L);
    for (int i=1;i<=n;i++) scanf("%lf",&a[i]);
}
bool check(double m)
{
    double min_left=1e10,anss=-1e10; 
    for (int i=1;i<=n;i++) b[i]=a[i]-m;
    for (int i=1;i<=n;i++) pre[i]=pre[i-1]+b[i];
    for (int r=L;r<=n;r++) 
    {
        min_left=min(min_left,pre[r-L]);
        if (pre[r]-min_left>=0) return true;
    } 
    return false;
}
double cut()
{
    while (rig-lef>dlt) 
    {
        double mid=(lef+rig)/2;
        if (check(mid)==true) lef=mid; 
        else rig=mid; 
    }
    return rig; 
}
int main()
{
    init();
    cout<<(int)(cut()*1000)<<endl;
    return 0;
}