Отрезки с заданной суммой

Средняя · Отрезки с заданной суммой

Массив `changes` — изменения баланса счёта по дням: положительное число — пополнение, отрицательное — списание. Аналитику интересны периоды из нескольких дней подряд, за которые баланс в итоге вырос ровно на `total` (при отрицательном `total` — уменьшился). Посчитайте, сколько существует непустых отрезков из подряд идущих элементов `changes`, сумма которых равна `total`. Два отрезка считаются разными, если у них отличается начало или конец.…