АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1854. Гири

Ограничение времени: 4 сек.
Ограничение памяти:1048576 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Имеется N гирь с различными весами. На стрелочные весы положили несколько гирь из данного набора и определили их суммарный вес. Известно, сколько гирь лежит на весах, но неизвестно, какие именно. Можно ли однозначно определить, какие гири отсутствуют?

Входные данные

В первой строке входных записано целое число N (1 ≤ N ≤ 50). В следующей строке записаны через пробел N неповторяющихся целых чисел w1, w2, ..., wN (1 ≤ wi ≤ 105) — веса гирь. В последней строке записаны через пробел два целых числа K и S — количество гирь на весах и их суммарный вес соответственно (0 ≤ K ≤ N, ).

Гарантируется, что существует подмножество из K гирь с суммой весов, равной S.

Выходные данные

Выведите слово Yes, если можно однозначно определить, какие гири не лежат на весах, и слово No — в противном случае.

Примеры

Входные данные
4
3 2 1 4
2 6
Выходные данные
Yes
Входные данные
4
3 2 1 4
2 5
Выходные данные
No

Условия всех задач турнира (pdf)


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XXI межвузовская олимпиада /
1853. H - Двоичное дерево 1854. 1855. J - Поисковый индекс
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.