Задача: дан массив целых чисел arr и целое число K. Необходимо найти кол-во непрерывных подмассивов, сумма элементов которых равна числу K.
Условие: необходимо написать алгоритм с линейной сложностью по времени (т.е. O(N), где N - кол-во элементов исходного массива).
Входные данные: arr - массив целых чисел,
Ответ - https://telegra.ph/Answer-08-17
Условие: необходимо написать алгоритм с линейной сложностью по времени (т.е. O(N), где N - кол-во элементов исходного массива).
Входные данные: arr - массив целых чисел,
размер массива от 1 до 10^4. Элементы массива - целые числа в диапазоне [-1000, 1000], K - целое число в диапазоне [-10^5, 10^5].
Вывод: кол-во непрерывных подмассивов.Ответ - https://telegra.ph/Answer-08-17