Busca da soma máxima de subarray com restrição de comprimento

Go Hard loops

Tarefa «Busca da soma máxima de subarray com restrição de comprimento»

Dado um array de inteiros (positivos e negativos). É necessário encontrar a soma máxima de um subarray contínuo cujo comprimento não exceda um determinado número K. Se houver vários desses subarrays, exiba o primeiro em ordem (com o menor índice inicial). Se o array estiver vazio ou K=0, exiba 0.

Formato de Entrada

A primeira linha contém dois inteiros N (1 ≤ N ≤ 10^5) e K (0 ≤ K ≤ N). A segunda linha contém N inteiros separados por espaços.

Formato de Saída

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

Exemplos

Exemplo 1

ENTRADA

5 2
-1 -2 -3 -4 -5

SAÍDA

-1

Exemplo 2

ENTRADA

4 0
1 2 3 4

SAÍDA

0

main.go