¿Cuántos subarreglos suman X?
Dado un arreglo de
n números enteros positivos, se te pide calcular la cantidad de subarreglos cuya suma sea exactamente X. Un subarreglo es una porción contigua de un arreglo y está formado por uno o varios elementos adyacentes del arreglo original.Entrada
La primera línea de la entrada contiene un entero
n (1 ≤ n ≤ ).La segunda línea contiene
n enteros separados por espacios (1 ≤ ≤ ).La tercera línea contiene el entero objetivo
X (1 ≤ X ≤ ).Salida
El programa debe imprimir cuántos subarreglos suman exactamente
X.Ejemplos
Entrada | Salida |
5
1 7 1 2 6
8 | 3 |
Explicación
1 7 1 2 6, 1 7 1 2 6, 1 7 1 2 6Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB