0252. Минимум и максимум
| Имя входного файла: | minmax.in |
| Имя выходного файла: | minmax.out |
| Ограничение по времени: | 2 s |
| Ограничение по памяти: | 256 megabytes |
Имеется набор, состоящий из N целых чисел. Разрешается брать любые два числа из этого набора и заменять их либо на минимальное из этих чисел, либо на максимальное. Соответственно, после каждой такой операции количество элементов в наборе уменьшается на единицу. Можно ли с помощью этих операций сделать так, чтобы в результате осталось одно заданное число S?
Формат входного файла
В первой строке входного файла находятся два целых числа N (1 ≤ N ≤ 10000) и S (0 ≤ S ≤ 1000000). В следующей строке через пробел написаны N целых чисел Ai (0 ≤ Ai ≤ 1000000).
Формат выходного файла
В выходной файл выведите "Yes" (без кавычек), если можно получить число S. Иначе выведите "No".
Пример:
| minmax.in | minmax.out |
|---|---|
| 11 5 1 10 3 0 2 5 6 8 7 9 4 | Yes |
Источник: Командное школьное первенство Республики Карелия по программированию, 4 ноября 2007.
Обсудить Отправить решение