35: Maximum average subarray

Дан массив целых чисел, необходимо найти подмассив длины k с максимальным средним и вернуть максимальное среднее подмассива

 

Пример 1

Input:  array = [-4, 1, 2, -3, 1], k = 2

Output: 1.5

Пояснение: [1, 2] подмассив с максимальным средним равным 1.5

Пример 2

Input: [1, 1, 2, 5], k = 2

Output: 3.5