Evaluación continua (2) P88666
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 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≤ k≤ n≤ 105. En una segunda línea, aparecen n enteros con rango entre −103 y 103, 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≤ 102. 20 Puntos
- TestB: Resolver entradas con n≤ 103. 15 Puntos
- TestC: Resolver entradas con n≤ 104. 15 Puntos
- TestD: Resolver entradas con n≤ 105 y k=1. 25 Puntos
- TestE: Resolver entradas con n≤ 105. 25 Puntos
Input
3 2 1 -2 2 5 1 1 2 3 4 5 10 4 10 0 10 8 3 7 -1 -100 10 10
Output
1 15 38
- Author
- Guillem Godoy
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++