Problem5412--寻找段落

5412: 寻找段落

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行一个整数 $n\ (1\le n \le 10^5)$,表示序列长度。
第二行两个整数 $S$ 和 $T$,表示段落长度的范围在 $[S,T]$ 之间($1\le S \le T\le n$)。
第三行 $n$ 个整数 $a_i\ (-10000\le a_i \le 10000)$,表示每个元素的价值。

Output

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

Sample 1 Input

4
3 4
5 3 -3 9

Sample 1 Output

3.500

Source/Category