values. Разрежем его на две непустые части: начало и конец. Назовём разрез удачным, если сумма чисел в начале не меньше суммы чисел в конце.
Верните количество удачных разрезов.values=[3, -1, 2, -4] → 3
Сумма всего массива 0. После первого элемента: 3 против -3, после второго: 2 против -2, после третьего: 4 против -4 — все три разреза подходят.
values=[1, 5] → 0
Единственный разрез даёт 1 против 5 — левая часть легче.
values=[-2, -2, -2] → 1
Разрез после первого элемента: -2 ≥ -4, подходит. После второго: -4 < -2, не подходит.
values.length ≤ 10⁵values[i] ≤ 10⁵values=[3, -1, 2, -4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.