Найдите самый длинный подотрезок массива a с максимальным значением среднего арифметического. Вам задано целое число

Массив с максимальным средним арифметическим

Объяснение: Для решения данной задачи, мы должны найти самый длинный подотрезок массива, сумма элементов которого деленная на его длину будет максимальной. Мы будем использовать метод "сумма префиксов", чтобы найти подотрезок с максимальной суммой элементов. Мы начинаем с создания массива префиксных сумм, где каждый элемент содержит сумму всех элементов массива до текущей позиции. Затем мы перебираем все возможные подотрезки массива, и для каждого подотрезка вычисляем сумму элементов, используя его префиксные суммы. Затем мы находим подотрезок с максимальной суммой и максимальной длиной.

Например:
Входные данные:
6
1 2 3 -1 -2 5

Выходные данные:
Самый длинный подотрезок с максимальным средним арифметическим: 2 3 -1 -2 5

Совет: Для лучшего понимания задачи, рекомендуется понять префиксные суммы и их использование для нахождения суммы подотрезка. Также важно быть внимательным при работе с индексами массива и правильно обрабатывать случаи пустого массива или массива из одного элемента.

Задача на проверку: Найдите самый длинный подотрезок с максимальным средним арифметическим в следующих массивах:

1) [2, 4, 6, 8, 10]
2) [1, -1, 1, -1, 1, -1]
3) [5, -1, 3, -4, 2, 10]