一、题目描述
从一个长度为N的正整数数组numbers中找出长度至少为L且几何平均值最大的子数组,并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
若有多个子数组的几何平均值均为最大值,则输出长度最小的子数组。
若有多个长度最小的子数组的几何平均值均为最大值,则输出最前面的子数组。
二、输入描述
第1行输入N、L:
N表示numbers的大小(1 <= N <= 100000)
L表示子数组的最小长度(1 <= L <= N)
之后N行表示numbers中的N个数,每行一个(1 <= numbers[i] <= 10^9)
三、输出描述
输出子数组的位置(从0开始计数)和大小,中间用一个空格隔开。
备注
用例保证除几何平均值为最大值的子数组外,其他子数组的几何平均值至少比最大值小10^-10倍。