N. Большой рюкзак

2000 мс · 256 МБ · всё или ничего

Даны веса $N$ предметов. Можно ли выбрать некоторые из них так, чтобы суммарный вес был равен ровно $W$ ?

В первой строке $N$ и $W$ ( $1 \le N \le 2000$ , $1 \le W \le 2 \cdot 10^6$ ). Во второй — $N$ чисел $w_i$ ( $1 \le w_i \le 2000$ ).

Выведите YES, если набрать вес ровно $W$ можно, и NO иначе.

ввод

5 10
1 2 3 4 5

вывод

YES

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.