|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1854. Weights
|
| View Problem Statistics | Submit | Problem added 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 |
). | View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Vologda Students Contests / | XXI Interuni Olympiad - 2018 / |
| 1853. H - Binary tree | 1854. | 1855. J - Search Index |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |