Sumas y Restos

Submit solution
Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G
Author:
wizard98
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Se da una secuencia de N (1 \leq N \leq 2 \times 10^5) enteros positivos A_1 ,A_2 ,..., A_N (con (1 \leq A_i \leq 10^9 para todo i) y un número entero positivo K (1 \leq K \leq 10^9).

Hallar el número de subsecuencias contiguas no vacías en A tales que el resto al dividir la suma de sus elementos por K sea igual al número de sus elementos. Consideramos que dos subsecuencias son diferentes si se toman de posiciones distintas, aunque sean secuencias iguales.

Entrada

La primera línea de la entrada contiene los enteros N y K. La segunda línea contiene los enteros A_1 ,A_2 ,..., A_N.

Salida

Imprime el número de subsecuencias que cumplen la condición.

Ejemplo de Entrada #1

5 4
1 4 2 3 5

Ejemplo de Salida #1

4

Ejemplo de Entrada #2

8 4
4 2 4 2 4 2 4 2

Ejemplo de Salida #2

7

Ejemplo de Entrada #3

10 7
14 15 92 65 35 89 79 32 38 46

Ejemplo de Salida #3

8

Comments


  • -2
    josue  commented on June 9, 2023, 4:35 p.m.

    En el 3 ejemplo la salida debe ser 4


    • 1
      Rene_Espinosa  commented on June 10, 2023, 7:36 p.m.

      Son 8 : (1,4),(2,2),(2,3),(2,5),(3,3),(3,5),(4,5),(5,8) .


      • -2
        josue  commented on June 10, 2023, 8:07 p.m.

        Es que habia confundido el 65 con un 63