Набрать сумму

Можно ли выбрать из списка несколько чисел — возможно, ни одного — так, чтобы их сумма равнялась $s$?

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

Слово YES или NO.

Каждое число либо берём, либо нет — вариантов $2^n$. При $n = 18$ это четверть миллиона, и перебрать их вполне можно. А вот считать сумму каждого набора отдельным циклом по битам уже дорого: получится $2^n \cdot n$ действий.