Búsqueda de la suma máxima de un subarreglo con restricción de longitud

Rust Hard vectors

Tarea «Búsqueda de la suma máxima de un subarreglo con restricción de longitud»

Dado un vector de números enteros y un número k. Encuentre la suma máxima de cualquier subarreglo de longitud no mayor a k. Si hay varios subarreglos así, muestre la suma del primero en orden. Restricciones: longitud del vector de 1 a 10^5, k de 1 a la longitud del vector, números de -10^9 a 10^9. La solución debe ser eficiente (O(n)).

Formato de entrada

Primera línea: el número n (longitud del vector) y k (longitud máxima del subarreglo). Segunda línea: n números enteros separados por espacios.

Formato de salida

Un número entero: la suma máxima del subarreglo de longitud no mayor a k.

Ejemplos

Ejemplo 1

ENTRADA

6 4
1 -2 3 4 -5 6

SALIDA

8

Ejemplo 2

ENTRADA

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

SALIDA

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

main.rs