values. Его разрезают на три непустых непрерывных куска — левый, средний и правый.
Разрез **хороший**, если сумма левого куска не больше суммы среднего, а сумма среднего не больше суммы правого.
Верните число хороших разрезов. Ответ может быть большим — верните его по модулю 10⁹ + 7.values=[2, 2, 3, 1, 4] → 3
Подходят [2] [2] [3, 1, 4] (2 ≤ 2 ≤ 8), [2] [2, 3] [1, 4] (2 ≤ 5 ≤ 5) и [2, 2] [3, 1] [4] (4 ≤ 4 ≤ 4). Например, [2] [2, 3, 1] [4] не годится: 6 > 4. Итого 3.
values=[5, 4, 3] → 0
Единственный способ — [5] [4] [3], но 5 > 4, поэтому ответ 0.
values=[0, 0, 0, 0] → 3
values=[2, 2, 3, 1, 4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.