Evaluación continua (2)

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\geq k$ , y determinar que la nota de un alumno és la máxima suma que se obtiene escogiendo $k$ o más 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\leq k\leq n\leq 10^5$ . En una segunda línea, aparecen $n$ enteros con rango entre $-10^3$ y $10^3$ , ambos inclusive.

Salida

Para cada caso, hay que escribir en una línea el máximo valor que se puede obtener sumando $k$ o más valores consecutivos escogidos de entre los $n$ valores de la entrada.

Puntuación

TestA: Resolver entradas con $n\le 10^2$ .

TestB: Resolver entradas con $n\le 10^3$ .

TestC: Resolver entradas con $n\le 10^4$ .

TestD: Resolver entradas con $n\le 10^5$ y $k=1$ .

TestE: Resolver entradas con $n\le 10^5$ .

Información del problema

Autoría: Guillem Godoy

Generación: 2026-01-25T12:16:38.787Z