weights длины n. **Разрез** после первых c элементов (1 ≤ c ≤ n − 1) называется равным, если сумма первых c элементов совпадает с суммой остальных.
Перед подсчётом можно заменить **не больше одного** элемента массива числом spare (или ничего не менять).
Верните наибольшее возможное количество равных разрезов.weights=[3, 1, 2, 4], spare=6 → 1
Без замены: суммы частей при разрезах 3|7, 4|6, 6|4 — ни одного равенства. Заменим 4 на 6: массив [3, 1, 2, 6], разрез 3 + 1 + 2 | 6 даёт 6 = 6. Больше одного равного разреза получить нельзя.
weights=[2, -2, 2, -2, 0], spare=9 → 2
Сумма массива 0. Разрезы после второго и после четвёртого элемента дают 0 = 0 — это 2, и замена здесь не помогает.
weights=[5, 5], spare=1 → 1
Единственный разрез 5 | 5 уже равный.
weights=[3, 1, 2, 4], spare=6
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 116 тестов на сервере, включая скрытые.