#P2427. 最美味面包

最美味面包

题目描述

小与发现了一块长条形的面包,面包分为n,1<=n<=100000n,1<=n<=100000个等长的部分(长度均为1),每一部分面包的美味程度为ai(10000<=ai<=10000)a_i(-10000<=a_i<=10000)。现在小与发现自己吃不了那么多,大概只能吃[s,t](1<=s<=t<=100000)[s,t] (1<=s<=t<=100000),长度范围内的面包。 小与想知道最美味的一段面包,一段面包美味值定义为这一段面包中每一部分面包的平均美味度,也就是他选择的那一段面包中所有的aia_i求和再除以选择的面包长度。

注意,为了保持面包尽可能完整,小与应该选择连续的一段面包。

输入格式

第一行输入 n,s,tn,s,t。分别表示面包的长度,小与想吃的面包长度范围[s,t][s,t]

第二行输入 nn个整数,表示每一部分面包的美味程度。

输出格式

输出一个浮点数,表示小与能选择的最美味的一段面包的美味值。保留三位小数。 ####输入输出样例

输入 #1
3 2 2
3 -1 2
输出 #1
1.000