Анонс #273. Найти подмассивы, где сумма элементов равна заданному числу K

Задача: дан массив целых чисел arr и целое число K. Необходимо найти кол-во непрерывных подмассивов, сумма элементов которых равна числу K.

Условие: необходимо написать алгоритм с линейной сложностью по времени (т.е. O(N), где N - кол-во элементов исходного массива).

Входные данные: arr - массив целых чисел, размер массива от 1 до 10^4. Элементы массива - целые числа в диапазоне [-1000, 1000], K - целое число в диапазоне [-10^5, 10^5].

Вывод: кол-во непрерывных подмассивов.

Примеры:

1. arr = [1, 2, 3]; K = 3
   Output: 2 (т.е. [1,2] и [3])
2. arr = [1, 2, 3], K = 4
   Output: 0
3. arr = [1, 2, 3]; K = 5
   Output: 1 (т.е. [2,3])