Evaluación continua (2) P88666


Statement
 

pdf   zip

html

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 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≤ kn≤ 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 
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

    1
    15
    38
    
  • Information
    Author
    Guillem Godoy
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++