一、问题描述
题目描述
从一个长度为 N
的正数数组 numbers
中找出长度至少为 L
且几何平均值最大的子数组,并输出其位置和大小。(K
个数的几何平均值为 K
个数的乘积的 K
次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。
若有多个长度相同的子数组的几何平均值均为最大值,则输出最前面的子数组。
输入描述
- 第一行输入为
N
、L
:
N
表示 numbers
的大小(1 ≤ N ≤ 100000
)。
L
表示子数组的最小长度(1 ≤ L ≤ N
)。
- 之后
N
行表示 numbers
中的