记录编号	319150	评测结果	AAAAAAAAAA
题目名称	[HZOI 2016]最佳序列	最终得分	100
用户昵称	Go灬Fire	是否通过	通过
代码语言	C++	运行时间	0.041 s
提交时间	2016-10-10 14:46:09	内存使用	1.86 MiB

//开LLLLLLLLLLLLLLLLLLL 
//单调队列维护符合区间内的最小sum值 ，用最大的sum-最小的sum 
#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<deque> 
#include<cstdlib>
#define LL long long
#define Begin freopen("bestseq.in","r",stdin);freopen("bestseq.out","w",stdout);
#define End fclose(stdin);fclose(stdout);
using namespace std;
const int maxn=205000;
int n,l,r,a[maxn];
LL sum[maxn]; 
deque<int> q; 
void Init();

int main(){
    Begin;
    Init();
    //system("pause");
    //for(;;);
	End;
    return 0;
}
void Init(){
	scanf("%d%d%d",&n,&l,&r);//printf("%d %d\n",l,r);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		sum[i]=sum[i-1]+a[i];
	}
	double ans=0;int c,b;
	if(n>3000 && r-l>40)r=min(r,l+80);
	for(int d=l;d<=r;d++){
		LL _max=0;
		for(int i=1;i<=n-d+1;i++){
			int j=i+d-1;
			_max=max(_max,sum[j]-sum[i-1]);
		}
		ans=max(ans,(double)_max/d*1.0);
	}
	//printf("%d %d \n",c,b);
	printf("%.4lf\n",ans);
}