下面代码

#include<bits/stdc++.h>
using namespace std;

long long a[100005];
long long s[100005];

int main()
{
	int n,m;
	cin >> n >> m;
	long long maxn=-0x7fffffff;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
		a[i]*=1000;
		maxn=max(maxn,a[i]);
	}
	long long l=1,r=maxn;
	long long mid;
	while(l<=r)
	{
		mid=(l+r)>>1;
		long long minn=0;
		bool f=false;
		for(int i=1;i<=n;i++)
		{
			s[i]=s[i-1]+(a[i]-mid);
			if(i>m)
			{
				minn=min(s[i-m],minn);
				if(minn<s[i])
				{
					f=true;
					break;
				}
			}
		}
		if(f!=0)
			l=mid+1;
		else
			r=mid-1;
	}
	cout << (int)(l+0.1);
    return 0;
}