values и два числа low и high. Для каждого непрерывного непустого отрезка массива посчитаем сумму его элементов.
Верните количество отрезков, сумма которых лежит в промежутке от low до high включительно. Отрезки с разными границами считаются разными, даже если их суммы совпадают.
Перебор всех отрезков работает за O(n²) — попробуйте быстрее.values=[3, -4, 2], low=-1, high=1 → 2
Суммы отрезков: [3] = 3, [-4] = -4, [2] = 2, [3, -4] = -1, [-4, 2] = -2, [3, -4, 2] = 1. В рамки от -1 до 1 попадают две: -1 и 1.
values=[5, 5, 5], low=10, high=10 → 2
Сумму 10 дают два отрезка из двух соседних пятёрок.
values=[0, 0], low=0, high=0 → 3
Все три отрезка ([0], [0] и [0, 0]) дают сумму 0.
values=[3, -4, 2], low=-1, high=1
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.