|
English Russian |
Практикум по программированию |
| Вы не вошли в систему! Вход или регистрация. |
Гири
| Time limit: | 4 sec. |
| Memory limit: | 1048576 KByte |
Имеется 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
| © Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н. |