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

Rust Hard vectors

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

Un vecteur d’entiers et un nombre k sont donnés. Trouvez la somme maximale de tout sous-tableau de longueur au plus k. S’il existe plusieurs tels sous-tableaux, affichez la somme du premier rencontré. Contraintes : longueur du vecteur de 1 à 10^5, k de 1 à la longueur du vecteur, nombres de -10^9 à 10^9. La solution doit être efficace (O(n)).

Format d\ entrée

Première ligne : le nombre n (longueur du vecteur) et k (longueur maximale du sous-tableau). Deuxième ligne : n entiers séparés par des espaces.

Format de sortie

Un seul entier — la somme maximale d’un sous-tableau de longueur au plus k.

Exemples

Exemple 1

ENTRÉE

6 4
1 -2 3 4 -5 6

SORTIE

8

Exemple 2

ENTRÉE

delivered
[{"id":10,"status":"processing","items":[]}]

SORTIE

[{"id":10,"status":"processing","items":[]}]

main.rs