Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 

Клумбы

(Время: 1 сек. Память: 16 Мб Сложность: 12%)

В рамках недавней экологической программы по озеленению города было разбито много клумб, хождение по которым было объявлено административным правонарушением. Новинка создала определённые логистические проблемы, но даже такая помеха не остановит спортивного программиста Виталю от утренней пробежки.

Виталя бегает каждое утро вокруг института. Вокруг института разбили n круглых клумб, i-я из которых имеет свой диаметр ri. Чтобы не менять свой привычный маршрут и обеспечить максимальную нагрузку на организм, Виталя решил перепрыгивать клумбы по диаметру. Максимальная дальность прыжка Витали составляет x. Если x совпадает с диаметром клумбы, то считается, что клумбу всё же удаётся перепрыгнуть.

Подскажите Витале, удастся ли ему пробежать 3 круга вокруг института, не будучи привлечённым к административной ответственности?

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

Первая строка входного файла INPUT.TXT содержит два целых числа n и x – количество клумб и максимальная длина прыжка Виталия (1 ≤ n ≤ 104, 0 ≤ x ≤ 106).

В следующей строке содержится n целых чисел ri – диаметры клумб (для каждой выполняется 1 ≤ ri ≤ 106). Гарантируется, что никакие две клумбы не пересекаются и не касаются.

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

В выходной файл OUTPUT.TXT выведите YES, если Витале удастся пробежать 3 круга вокруг института без привлечения к административной ответственности, иначе выведите NO.

Примеры

INPUT.TXTOUTPUT.TXT
15 10
1 1 3 2 1
YES
21 100
1000
NO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Атрибутика
 B. Боксёры
 C. Вечерний пейзаж города К
 D. Генные модификации
 E. Деревянный забор
 F. E равно эм це квадрат?
 G. Ёлочные украшения
 H. Железнодорожные тарифы
 I. Загадали? Угадаем!
 J. Искусство алхимии
 K. Йодакойн
 L. Клумбы

Красноярский краевой Дворец пионеров, (c)2006 - 2022, E-mail: admin@acmp.ru