Evaluación continua (1)

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³.

- TestB:   Resolver entradas con n ≤ 10⁵.

Información del problema

Autoría: Guillem Godoy

Generación: 2026-01-25T09:55:27.048Z

© Jutge.org, 2006–2026.
https://jutge.org
