华为OD机试 - 几何平均值最大子数（C++ Java JavaScript Python ）

本文链接：https://blog.csdn.net/banxia_frontend/article/details/129288708

该博客介绍了如何解决华为OD机考中的一道问题，即从正数数组中找出几何平均值最大且长度至少为L的子数组。博主提供了C++、JavaScript、Java和Python四种语言的解题思路和代码实现，强调了利用二分法和前缀和的方法来求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

第一行输入为N、L

之后N行表示numbers中的N个数，每个一行（10^-9 ≤ numbers[i] ≤ 10^9）

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

用例保证除几何平均值为最大值的子数组外，其他子数组的几何平均值至少比最大值小10^-10倍

输入	3 2 2 2 3
输出	1 2
说明	长度至少为2的子数组共三个，分别是{2,2}、{2,3}、{2,2,3}，其中{2,3}的几何平均值最大，故输出其位置1和长度2

输入	10 2 0.2 0.1 0.2 0.2 0.2 0.1 0.2 0.2 0.2 0.2
输出	2 2
说明	有多个长度至少为2的子数组的几何平均值为0.2，其中长度最短的为2，也有多个，长度为2且几何平均值为0.2的子数组最前面的那个为从第二个数开始的两个0.2组成的子数组