Subarreglos de una suma específica
Dado un arreglo de números, es posible que desees saber cuántos subarreglos suman exactamente
s.Entrada
La primera línea de la entrada contiene dos valores enteros:
n, que representa la cantidad de elementos en el arreglo (1 ≤ n ≤ 1000), y s . La segunda línea incluye n números separados por un espacio, que corresponden a los elementos del arreglo .Salida
El programa debe imprimir un único número: la cantidad de subarreglos cuya suma es
s. Si no hay ningún subarreglo que sume s, el programa debe imprimir 0.Ejemplos
Entrada | Salida |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Explicación
9 4 203 10 5,9 420 3 105
10 2 -2 -2010,102 -2 -20 10,10 2 -2-20 10
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB