#3803. 例1-寻找最强子数组

例1-寻找最强子数组

🏫 兔猫信奥学院 - 寻找最强子数组

在遥远的“兔猫信奥学院”里,有两位非常努力学习算法的小伙伴:小兔小猫。他们正在参加由神秘而博学的加菲老师主持的信奥训练营。

这天,加菲老师又出了一个充满挑战的任务给他们:


🐾 加菲老师布置的任务如下:

小兔、小猫手中有一个由 n 个整数组成的神秘数字数组。现在请你们从中找出所有长度为 k 的连续子数组中,平均值最大的一个

你们必须算出这个最大平均数,并且精确到小数点后5位,不能多,也不能少哦!


🎯 输入格式

输入包含两行:

  • 第一行包含两个整数 nk,分别表示数组的长度和子数组的长度。
  • 第二行包含 n 个整数,表示神秘数组中的每一个数字。

📝 输出格式

输出一个浮点数,表示最大平均值,保留小数点后5位


🎲 输入样例

样例1:

6 4
1 12 -5 -6 50 3

输出1:

12.75000

样例2:

1 1
5

输出2:

5.00000

📏 数据范围

  • 1 ≤ k ≤ n ≤ 10^5
  • -10^4 ≤ 数组元素 ≤ 10^4

🧠 提示(加菲老师小声说):你可以尝试用滑动窗口的方式解决这个问题,记得用浮点数来处理平均值计算,别被整型陷阱绊倒啦!


小兔和小猫跃跃欲试,准备写代码来破解这个任务,你也来一起试试吧!🐇🐱💻✨