30分,求助
查看原帖
30分,求助
1358016
deepthinks楼主2025/1/11 11:08
#include <bits/stdc++.h>
using namespace std;
int n,len,l,r;
int a[100005],sum[100005];
long double ans;
int main()
{
	cin>>n>>len;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=1;i<=n;i++)
		sum[i]=a[i]+sum[i-1];
	for(int i=len;i<=n;i++)
	{
		l=1,r=i;
		while(1)
			if(r==n)
				break;
			else if(a[r+1]>=a[l])
				l++,r++;
			else
				break;
		ans=max(ans,(long double)(int((sum[r]-sum[l-1])*1000.0/i)));
	}
	cout<<ans;
	return 0;
}
2025/1/11 11:08
加载中...