Best Cow Fences【二分】

题目大意：

给出一个数列，求长度超过$L$的平均值最大的子串。

---

思路：

考虑二分答案，将$a[i]$全部减去$ans$，那么题目转化为“求长度超过$L$的和为正数的子串”。
注意误差！

---

代码：

#include <cstdio>
#include <iostream>
#include <cmath>
#define Inf 1e9
using namespace std;

int n,m;
double l,r,mid,a[100011],s[100011],minn,ans;

int main()
{

    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
     scanf("%lf",&a[i]);
    l=-Inf;
    r=Inf;  //边界
    while (r-l>1e-5)
    {
        ans=-Inf;
        minn=Inf;
        mid=(l+r)/2;
        for (int i=1;i<=n;i++)
         s[i]=a[i]-mid+s[i-1];  //前缀和
        for (int i=m;i<=n;i++)
        {
            minn=min(minn,s[i-m]);
            ans=max(ans,s[i]-minn);  //求答案
        }
        if (ans>=0) l=mid;
         else r=mid;
    }
    cout<<int(r*1000);
    getchar();
    getchar();
    getchar();
    return 0;
}