Evaluación continua (1) P10498

El profesor Rupert ya tiene las notas que los alumnos han ido obteniendo a lo largo del semestre. Las notas de cada alumno son una lista de valores enteros tanto positivos como negativos. Antiguamente, había k notas por alumno, y la nota final se obtenía como la suma de todas esas k notas. Pero los alumnos se quejaban de que a veces tenían bajones anímicos en algún momento del semestre, y decían que sólo deberían tenerse en cuenta los periodos buenos. Por ese motivo, Rupert decidió obtener muchas más notas, n en total para un n≥ k, y determinar que la nota de un alumno és la máxima suma que se obtiene escogiendo k notas consecutivas de entre las n.

Entrada

Cada entrada consiste en como mucho 100 casos. Cada caso tiene, en una primera línea, dos enteros n y k, con 1≤ k≤ n≤ 10⁵. En una segunda línea, aparecen n enteros con rango entre −10³ y 10³.

Salida

Para cada caso, hay que escribir en una línea el máximo valor que se puede obtener sumando k valores consecutivos escogidos de entre los n valores de la entrada. Tu programa dispone de un segundo de CPU para resolver cada entrada.

Puntuación

• TestA:  ‍ Resolver entradas con n≤ 10³.  ‍35 Puntos ‍

• TestB:  ‍ Resolver entradas con n≤ 10⁵.  ‍65 Puntos ‍