华为OD机试双机位C卷-几何平均值最大子数组(Py/Java/C/C++/Js/Go)

几何平均值最大子数组华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 200分题型华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解题目描述从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。（K个数的几何平均值为K个数的乘积的K次方根）若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组。若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。输入描述第一行输入为N、LN表示numbers的大小（1 ≤ N ≤ 100000）L表示子数组的最小长度（1 ≤ L ≤ N）之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）输出描述输出子数组的位置（从0开始计数）和大小，中间用一个空格隔开。备注用例保证除几何平均值为最大值的子数组外，其他子数组的几何平均值至少比最大值小10^-10倍