#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%
- 上传者