Функция для вычисления максимальной суммы подмассива с ограничением на длину

PHP Сложный functions

Задача «Функция для вычисления максимальной суммы подмассива с ограничением на длину»

Напишите функцию maxSubarraySum, которая принимает массив целых чисел (положительных и отрицательных) и целое число k. Функция должна вернуть максимальную сумму любого непрерывного подмассива, длина которого не превышает k. Если массив пуст или k <= 0, вернуть 0. Используйте алгоритм скользящего окна и динамическое программирование для эффективного решения за O(n).

Формат ввода

Первая строка содержит целое число n — количество элементов массива. Вторая строка содержит n целых чисел, разделённых пробелами. Третья строка содержит целое число k (1 <= k <= n).

Формат вывода

Целое число — максимальная сумма подмассива длины не более k.

Примеры

Пример 1

ВВОД

Привет мир

ВЫВОД

0

Пример 2

ВВОД

Ааа Ббб

ВЫВОД

0

main.php