华为OD机试 Python 【平均值最大子数组】

题目

任务: 你需要从一个有N个正数的列表里面找一个子列表。这个子列表的长度应该至少为L，而且它里面的数字要使几何平均值尽量大。我们需要你告诉我们这个子列表是从哪个位置开始的，以及它的长度。

怎么判断哪个子列表最好：

首先看几何平均值谁大，谁就好。
如果有好几个子列表几何平均值都一样大，那么你选择其中最短的那个。
如果长度也都一样，就选最前面的那个子列表。

示范：
输入
3 2
2
2
3

输出
1 2
为什么？因为长度至少为2的子列表有3个，它们是{2,2}、{2,3}、{2,2,3}。{2,3}的数字最大，所以选择它。它从第二个位置开始，长度为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

原因是有很多子列表的几何平均值都是0.2，但从第三个位置开始的那两个0.2组成的子列表是最前面的。

代码

def find_best_subseq(num_count, min_len, seq_vals):
    """
    根据给定的数字列表，找到满足条件的子序列。