Recherche de la somme maximale d’un sous-tableau avec une contrainte de longueur

Go Hard loops

Tâche «Recherche de la somme maximale d’un sous-tableau avec une contrainte de longueur»

Étant donné un tableau d’entiers (positifs et négatifs). Il faut trouver la somme maximale d’un sous-tableau contigu dont la longueur ne dépasse pas un nombre donné K. Si plusieurs sous-tableaux répondent à cette condition, affichez le premier dans l’ordre (avec le plus petit indice de début). Si le tableau est vide ou K=0, affichez 0.

Format d\ entrée

La première ligne contient deux entiers N (1 ≤ N ≤ 10^5) et K (0 ≤ K ≤ N). La deuxième ligne contient N entiers séparés par des espaces.

Format de sortie

Un seul entier — la somme maximale d’un sous-tableau de longueur ne dépassant pas K.

Exemples

Exemple 1

ENTRÉE

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

SORTIE

-1

Exemple 2

ENTRÉE

4 0
1 2 3 4

SORTIE

0

main.go