5412: 寻找段落
[Creator : ]
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)$,表示每个元素的价值。
第二行两个整数 $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