Subarrays de uma soma específica
Dado um array de números, o objetivo é determinar quantos subarrays apresentam uma soma exatamente igual a
s.Entrada
A primeira linha da entrada contém dois inteiros:
n, que é o número de elementos do array (1 ≤ n ≤ 1000), e o número s (). A linha seguinte contém n inteiros separados por um espaço, representando os elementos do array ().Saída
O programa deve imprimir um único inteiro, que corresponde ao número de subarrays cuja soma é
s. Se não existir nenhum subarray que some s, deve ser impresso 0.Exemplos
Entrada | Saída |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Explicação
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