寻找段落

题目描述

给定一个长度为n的序列a\_i,定义a[i]为第i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在[S,T]之间的连续序列。最有价值段落是指平均值最大的段落, 段落的平均值=段落总价值/段落长度。

输入输出格式

输入格式


第一行一个整数n,表示序列长度。 第二行两个整数S和T,表示段落长度的范围,在[S,T]之间。 第三行到第n+2行,每行一个整数表示每个元素的价值指数。

输出格式


一个实数,保留3位小数,表示最优段落的平均值。

输入输出样例

输入样例 #1

3
2 2
3
-1
2

输出样例 #1

1.000

说明

【数据范围】 对于30%的数据有n<=1000。 对于100%的数据有n<=100000,1<=S<=T<=n,-10000<=价值指数<=10000。 【题目来源】 tinylic改编