10305: 0-1 Рюкзак. Точна вага
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Задано \(N\) предметів вагою \(W1, W2, ..., Wn\). Рюкзак може витримати вагу не більше ніж \(M\). Чи можна набрати рівно M кілограм в рюкзак?
Формат вхідних даних
В першому рядку два натуральних числа \(N,M\) (\(1 \le N \le 100\)), (\(1 \le M \le 10000\)),
В другому рядку \(N\) натуральних чисел \(Wi\) - маси предметів (\(1 \le Wi \le 100\))
Формат вихідних даних
Виведіть YES якщо в рюкзак можна набрати масу рівно \(M\) і NO в іншому випадку.
Приклад вхідних даних-1
4 17
8 5 6 3
Приклад вихідних даних-1
YES
Приклад вхідних даних-2
3 11
2 10 4
Приклад вихідних даних-2
NO
Коментарі