Evaluación continua (1) P10498


Statement
 

pdf   zip

thehtml

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 nk, 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≤ kn≤ 105. En una segunda línea, aparecen n enteros con rango entre −103 y 103.

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≤ 103.  ‍35 Puntos ‍
  • TestB:  ‍ Resolver entradas con n≤ 105.  ‍65 Puntos ‍
Public test cases
  • 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

    0
    5
    28
    
  • Information
    Author
    Guillem Godoy
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C C++ Haskell