Подмассивы с заданной суммой
Дан массив чисел. Ваша задача — определить, сколько подмассивов в этом массиве дают точную сумму
s.Входные данные
Первая строка содержит два целых числа —
n (количество элементов в массиве, 1 ≤ n ≤ 1000) и число s (). Во второй строке через пробел идут n целых чисел, являющихся элементами массива ().Выходные данные
Программа должна вывести одно целое число — количество подмассивов, сумма которых равна
s. Если подходящих подмассивов не существует, нужно вывести 0.Примеры
Input | Output |
6 33
9 4 20 3 10 5 | 2 |
5 -10
10 2 -2 -20 10 | 3 |
Пояснение
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