Função para calcular a soma máxima de um subarray com restrição de comprimento

PHP Hard functions

Tarefa «Função para calcular a soma máxima de um subarray com restrição de comprimento»

Escreva uma função maxSubarraySum, que recebe um array de números inteiros (positivos e negativos) e um número inteiro k. A função deve retornar a soma máxima de qualquer subarray contínuo cujo comprimento não exceda k. Se o array estiver vazio ou k <= 0, retornar 0. Use o algoritmo de janela deslizante e programação dinâmica para uma solução eficiente em O(n).

Formato de Entrada

A primeira linha contém um número inteiro n — a quantidade de elementos do array. A segunda linha contém n números inteiros separados por espaços. A terceira linha contém um número inteiro k (1 <= k <= n).

Formato de Saída

Um número inteiro — a soma máxima do subarray de comprimento não superior a k.

Exemplos

Exemplo 1

ENTRADA

Привет мир

SAÍDA

0

Exemplo 2

ENTRADA

Ааа Ббб

SAÍDA

0

main.php