values и число goal. Перед каждым числом нужно поставить знак + или - и сложить получившиеся слагаемые по порядку.
Сколько существует расстановок знаков, при которых сумма равна goal? Расстановки различаются, если хотя бы перед одним элементом стоит другой знак (даже если этот элемент равен нулю).values=[2, 3, 5], goal=0 → 2
Подходят +2 +3 -5 и -2 -3 +5.
values=[4, 0, 1], goal=3 → 2
Нужно +4 -1; перед нулём можно поставить любой знак, так что вариантов два.
values=[6], goal=4 → 0
values=[2, 3, 5], goal=0
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.