C. 寻找段落

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个长度为 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 9

3.500