/ SUOI / 题库 /

#7 区间平均++

#7 区间平均++

描述

给出N及N个数
求出这N个数中区间平均数最大的区间
区间平均数=区间和/区间内元素个数
另外要求区间长>=K(区间必须是闭区间,[L,R]的区间长为(R-L+1))
符合要求区间有多个,则输出最短的(等长输出L最小的)

输入

两行
第一行:两个正整数N、K
第二行:N个数A_1、A_2、...、A_N

输出

三个数L、R、ANS
ANS保留4位小数

样例1

输入

5 2
3 5 5 4 2

输出

2 3 5.0000

解释

区间[2,3]的平均数为5.0000

范围

总共10组数据
第i组数据 1<=N<=i^6
对于全部数据 1<=K<=10 -10000<=A_i<=10000

限制

1000ms
128M

信息

难度
4
分类
(无)
标签
(无)
递交数
5
已通过
2
通过率
40%
上传者