放暑假的陈谱下载电影

Question

题目描述
放暑假了，陈谱想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况，想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能的大，你能编一个程序帮助他实现愿望吗？
输入
输入 第一行包含两个整数N、M，1<=M<=N<=100； 第二行包含N个整数，表示第N个小时的网速。相邻两数之间用空格隔开。
输出
输出文件仅有一行包含一个实数，表示最大的平均网速，保留小数点后两位。
样例输入 复制
6 3
3 6 1 5 6 4
样例输出 复制
5.00
请求各位帮忙

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

问题分析： 陈谱想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能大。给定了N个小时中的网速情况，需要编写一个程序来帮助他实现愿望。

解决方案：

1. 遍历每个可能的M个小时的连续时间段，计算平均网速，并记录最大的平均网速。
2. 使用一个滑动窗口，初始窗口大小为M，计算窗口内网速的总和，然后向右滑动窗口，每次滑动时减去窗口左侧的网速，加上新的右侧网速，计算新的窗口内网速的总和。
3. 维护一个变量来记录历史最大平均网速。

代码示例（Python）：

N, M = map(int, input().split())
speeds = list(map(int, input().split()))

max_average_speed = sum(speeds[:M]) / M  # 初始窗口内的网速总和

for i in range(N - M + 1):
    window_sum = sum(speeds[i:i+M])  # 计算窗口内网速总和
    average_speed = window_sum / M  # 计算平均网速
    max_average_speed = max(max_average_speed, average_speed)  # 更新最大平均网速

print('%.2f' % max_average_speed)

复杂度分析：

• 时间复杂度：O(N)。遍历N个小时的网速。
• 空间复杂度：O(1)。使用常数个变量来存储结果和临时变量。