Плюсы и минусы

Перед каждым числом списка ставят знак «плюс» или «минус» и вычисляют получившееся выражение.

Сколькими способами можно расставить знаки так, чтобы значение оказалось равным $t$?

В первой строке числа $n$ от $1$ до $20$ и $t$ от $-2 \cdot 10^{10}$ до $2 \cdot 10^{10}$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Вариантов $2^n$, при $n = 20$ это миллион — многовато для рекурсии без отсечения. Заготовьте суммы «всех оставшихся чисел»: если текущее значение отличается от цели больше, чем на эту сумму, дойти до цели уже невозможно, и ветку можно обрывать.