寻找段落
说明
给定一个长度为 n 的序列 ai，定义 ai 为第 i 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T] 之间的连续序列，最有价值段落是指平均值最大的段落，段落的平均值 = 段落总价值 / 段落长度。
输入格式
第一行一个整数 n (1<= n <= 10^5)，表示序列长度。
第二行两个整数 S 和 T，表示段落长度的范围在 [S,T]之间（1<= S <= T<= n）。
第三行 n 个整数 ai (-10000<= ai <= 10000)，表示每个元素的价值。
输出格式
一个实数，保留 3 位小数，表示最优段落的平均值。样例
4
3 4
5 3 -3 93.500