【华为OD机试真题 python】几何平均值最大子数组【2023 Q1 | 100分】

■ 题目描述

【几何平均值最大子数组】

从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）

若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。

若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。

---

输入描述

第一行输入为N、L，N表示numbers的大小（1 <= N <= 100000），L表示子数组的最小长度（1 <= L <= N），
之后N行表示numbers中的N个数，每个一行（10^-9 <= numbers[i] <= 10^9）。

输出描述

输出子数组的位置（从0开始计数）和大小，中间用一个空格隔开。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

10 2
0.2
0.1
0.2
0.2
0.2
0.1
0.2
0.2
0.2
0.2

输出

2 2

说明