#3803. 例1-寻找最强子数组
例1-寻找最强子数组
🏫 兔猫信奥学院 - 寻找最强子数组
在遥远的“兔猫信奥学院”里,有两位非常努力学习算法的小伙伴:小兔和小猫。他们正在参加由神秘而博学的加菲老师主持的信奥训练营。
这天,加菲老师又出了一个充满挑战的任务给他们:
🐾 加菲老师布置的任务如下:
小兔、小猫手中有一个由
n
个整数组成的神秘数字数组。现在请你们从中找出所有长度为k
的连续子数组中,平均值最大的一个。你们必须算出这个最大平均数,并且精确到小数点后5位,不能多,也不能少哦!
🎯 输入格式
输入包含两行:
- 第一行包含两个整数
n
和k
,分别表示数组的长度和子数组的长度。 - 第二行包含
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
🧠 提示(加菲老师小声说):你可以尝试用滑动窗口的方式解决这个问题,记得用浮点数来处理平均值计算,别被整型陷阱绊倒啦!
小兔和小猫跃跃欲试,准备写代码来破解这个任务,你也来一起试试吧!🐇🐱💻✨