最佳牛围栏

最佳牛围栏
一个非常好的问题。
用到的知识点
浮点数二分二分，前缀和，双指针。
题目：最佳牛围栏

#include<iostream>
#include<algorithm>

using namespace std;
const int MAXN=100005;
int cow[MAXN];
double sum[MAXN];
int n,k;
bool check(double m)
{
	for(int i=1 ; i<=n ; i++) sum[i]=sum[i-1]+cow[i]-m;
	
	double minv=0;
	for(int i=0,j=k ; j<=n ; i++,j++)
	{
		if(minv>sum[i]) 
		{
			minv=sum[i];
		}
		if(sum[j]-minv>0) return true;
	}
	return false;
}
int main()
{
	cin>>n>>k;
	for(int i=1 ; i<=n ; i++) cin>>cow[i];
	double l=0,r=2000;
	while(r-l>1e-6)
	{
		double mid=(l+r)/2;
		if(check(mid)) l=mid;
		else r=mid;
	}
	cout<<int(r*1000)<<endl;
	return 0;
}

这道题只要就是二分刚开始没有想到，后来发现他的答案具有单调性，就想到了用二分来解决。