POJ 2018 Best Cow Fences G++ 二分 背

#include <iostream>
#include <cstdio>
#include <algorithm> 
using namespace std;
//英语    看博友分析    抄博友程序   二分    背 
double a[1000008];
double b[1000008];
double c[1000008];
int main()
{
	int n,f;
	scanf("%d%d",&n,&f);
	for(int i=1;i<=n;i++)
	{
		scanf("%lf",&a[i]);
	}
	double l=-1e6,r=1e6;
	while(r-l>1e-6)//背 
	{
		double mid=(l+r)/2.0;
		//cout<<r<<" "<<l<<" "<<mid<<endl;		
		for(int i=1;i<=n;i++)
		{
			b[i]=a[i]-mid;
			c[i]=c[i-1]+b[i];
		}
		double xiao=1e10;
		double jg=-1e10;
		for(int i=f;i<=n;i++)
		{
			xiao=min(xiao,c[i-f]);//不断维护左端的最小值   背 
			jg=max(jg,c[i]-xiao);
		}
		if(jg>=0)
		{
			l=mid;
		}else
		{
			r=mid;//背 
		}
	}
	cout<<(int)(r*1000)<<endl; 
	return 0;
}