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

题目描述：

给定一个长度为n的数组a，求其中连续子数组的几何平均值最大值。

几何平均值的定义为：n个数的几何平均值为这n个数的乘积的n次方根。

输入格式：

第一行一个整数n，表示数组a的长度。

第二行n个整数，表示数组a。

输出格式：

一个实数，表示几何平均值最大的子数组的几何平均值，保留6位小数。

数据范围：

1≤n≤105
?100≤ai≤100

样例：

输入：

5
1 2 3 4 5

输出：

3.000000

解题思路：

本题可以使用滑动窗口来解决，具体思路如下：

1. 定义两个指针left和right，分别表示子数组的左右端点，初始值均为0。

2. 定义一个变量res，表示最大的几何平均值，初始值为1。

3. 定义一个变量prod，表示当前子数组的乘积，初始值为1。

4. 当right指针小于n时，执行以下操作：

a. 将当前元素加入到prod中。

b. 如果当前子数组的长度大于1，则更新res的值。

c. 如果当前子数组的几何平均值小于1，则将left指针右移一位，并将prod除以a[left]。

d. 将right指针右移一位。

5. 返回res的值。

代码实现：

Python 代码：