华为OD机试 - 几何平均值最大子数组（Java & JS & Python）

Posted 2023-03-29 伏城之外

题目描述

从一个长度为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开始计数）和大小，中间用一个空格隔开。

备注

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

用例

<

输入	3 2 2 2 3
输出	1 2

华为OD机试真题 Java 实现几何平均值最大子数组2023 Q1 | 100分

 所有题目均有三种语言实现。C++ 实现目录、Python实现目录、Java实现目录

 

题目

题目描述:
        从一个长度为N的正数数组numbers中找出长度至少为L且几何平均值最大子数组，并输出其位置和大小。(K个数的几何平均值为K个数的乘积的K次方根)
        若有多个子数组的几何平均值均为最大值，则输出长度最小的子数组，
        若有多个长度相同的子数组的几何平均值均为最大值，则输出最前面的子数组。

输入描述:
第一行输入为N、L，N表示numbers的大小(1<=N<=100000)，L表示子数组的最小长度(1<=L<=N)之后N行表示numbers中的N个数，每个一行(-10^9<=numbers<=10^9)。
输出描述:
输出子数组的位置(从0开始计数)和大小，中间用一个空格隔开。
补充说明:

用例保证除几何平均值为最大值的子数组外，其他