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

Go Hard loops

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

Dado un arreglo de números enteros (positivos y negativos). Es necesario encontrar la suma máxima de un subarreglo continuo cuya longitud no supere un número dado K. Si hay varios subarreglos de este tipo, muestre el primero en orden (con el índice inicial más pequeño). Si el arreglo está vacío o K=0, muestre 0.

Formato de entrada

La primera línea contiene dos números enteros N (1 ≤ N ≤ 10^5) y K (0 ≤ K ≤ N). La segunda línea contiene 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

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

SALIDA

-1

Ejemplo 2

ENTRADA

4 0
1 2 3 4

SALIDA

0

main.go