求助哇
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,x,s[300005],a[300005],t,h,ss,tt;
double ans;
queue<int>q;
double f(int x,int y){
return (s[y]-s[x])*1.0/(y-x);
}
signed main(){
cin>>n>>ss>>tt;
for(int i=1;i<=n;i++){
cin>>x;
s[i]=s[i-1]+x;
}
for(int i=ss;i<=tt;i++){
while(t-h>=2&&f(i-ss,a[t-1])<f(i-ss,a[t-2])) t--;
a[t++]=i-ss;
while(t-h>=2&&f(i,a[h])<f(i,a[h+1])) h++;
ans=max(ans,f(i,a[h]));
}
printf("%.3lf",ans);
}