Quantos subarrays têm soma igual a X?
Dado um array de
n inteiros positivos, pretende-se calcular quantos subarrays têm soma exatamente igual a X. Um subarray é uma porção contígua de um array, sendo um subconjunto do array original formado por um ou mais elementos adjacentes.Entrada
A primeira linha da entrada contém um número inteiro
n (1 ≤ n ≤ ).A linha seguinte contém
n inteiros separados por espaço (1 ≤ ≤ ).A terceira linha contém o inteiro alvo
X (1 ≤ X ≤ ).Saída
O programa deve imprimir o número de subarrays cuja soma é igual a
X.Exemplos
Entrada | Saída |
5
1 7 1 2 6
8 | 3 |
Explicação
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