本文共 1089 字，大约阅读时间需要 3 分钟。

思路

这道题显然需要二分一个平均值，

这个问题解决了，我们发现还有一个问题：

$Code$

#include
   
    #include
    
     #include
     
      using namespace std;const double eps=1e-6;double ans=0,a[100010];int n,k;bool check(double x){   	double b[100010];	for(int i=1; i<=n; i++)	   b[i]=b[i-1]+(a[i]-x);	double minn=0,boss=-2147483647;	for(int i=k; i<=n; i++)	 {   	 	boss=max(boss,b[i]-minn);	 	minn=min(minn,b[i-k+1]);	 }	if(boss>=0)	  return 1;	else	  return 0;}int main(){   	cin>>n>>k;	for(int i=1; i<=n; i++)	   scanf("%lf",&a[i]);	double l=0,r=2000,mid=0;	while(l+eps<=r)	 {   	 	mid=(l+r)/2;	 	if(check(mid))	 	  l=mid,ans=max(ans,mid);	 	else	 	  r=mid;	 }	cout<