10429: Монетки


Відправити розв'язок

Бали: 100 (partial)
Time limit: 1.0s
Memory limit: 100M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

В покупця є \(N\) номіналів монет. Кожного номіналу по дві монети.
Визначіть, чи може він заданим набором монет заплатити суму рівно \(X\)

Формат вхідних даних

В першому рядку два цілих числа \(N,X\)
(\(1 \le N \le 15, 0 \le X \le 10^9\))
В другому рядку \(N\) цілих чисел - номінали наявних монет \(Wi\) (\(1 \le Wi \le 10^9\))

Формат вихідних даних

Виведіть Yes - якщо можна набрати суму рівно \(X\), і виведіть No в іншому випадку.

Приклад вхідних даних

2 5
1 2

Приклад вихідних даних

Yes

Коментарі

Ще немає коментарів.