Сколько подмассивов дают сумму, равную X?
Дан массив из
n положительных целых чисел. Необходимо найти количество всех подмассивов, чья сумма в точности равна X. Подмассивом называется непрерывная часть исходного массива, состоящая из одного или нескольких соседних элементов.Входные данные
В первой строке ввода содержится целое число
n (1 ≤ n ≤ ).Во второй строке приведены
n целых чисел, разделённых пробелами: (1 ≤ ≤ ).В третьей строке записано целевое число
X (1 ≤ X ≤ ).Выходные данные
Программа должна вывести количество подмассивов, сумма которых равна
X.Примеры
Input | Output |
5
1 7 1 2 6
8 | 3 |
Объяснение
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