values и число goal. Отрезком называется непустой кусок массива из подряд идущих элементов.
Выберите как можно больше отрезков так, чтобы сумма каждого была ровно goal и никакие два отрезка не имели общих элементов. Верните количество выбранных отрезков.
Элементы, не попавшие ни в один отрезок, просто остаются в стороне.values=[2, 4, -1, 3, 3, 1, 5], goal=6 → 3
Сумму 6 дают, например, отрезки [2, 4], [4, -1, 3], [3, 3] и [1, 5]. Без пересечений можно взять [2, 4], [3, 3] и [1, 5] — три отрезка.
values=[3, 3, 3, 3, 3], goal=9 → 1
Любые три подряд идущих тройки дают 9, но в массиве всего пять элементов, так что непересекающийся отрезок помещается только один.
values=[0, 5, 0], goal=0 → 2
Каждый ноль сам по себе — отрезок с суммой 0.
values=[2, 4, -1, 3, 3, 1, 5], goal=6
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 94 теста на сервере, включая скрытые.