|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1854. Гири
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Имеется N гирь с различными весами. На стрелочные весы положили несколько гирь из данного набора и определили их суммарный вес. Известно, сколько гирь лежит на весах, но неизвестно, какие именно. Можно ли однозначно определить, какие гири отсутствуют? Входные данные В первой строке входных записано целое число N (1 ≤ N ≤ 50). В следующей строке записаны через пробел N неповторяющихся целых чисел w1, w2, ..., wN (1 ≤ wi ≤ 105) — веса гирь. В последней строке записаны через пробел два целых числа K и S — количество гирь на весах и их суммарный вес соответственно (0 ≤ K ≤ N, Гарантируется, что существует подмножество из K гирь с суммой весов, равной S. Выходные данные Выведите слово Yes, если можно однозначно определить, какие гири не лежат на весах, и слово No — в противном случае. Примеры Входные данные 4 Выходные данные Yes Входные данные 4 Выходные данные No |
). | Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Межвузовские олимпиады / | XXI межвузовская олимпиада - 2018 / |
| 1853. H - Двоичное дерево | 1854. | 1855. J - Поисковый индекс |
| время генерации 0.359 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |