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

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

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++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014
 2014 / 2015
 2015 / 2016
 2016 / 2017
 2017 / 2018
 2018 / 2019
 2019 / 2020
 2020 / 2021
 2021 / 2022
 A. Атрибутика
 B. Боксёры
 C. Вечерний пейзаж города К
 D. Генные модификации
 E. Деревянный забор
 F. E равно эм це квадрат?
 G. Ёлочные украшения
 H. Железнодорожные тарифы
 I. Загадали? Угадаем!
 J. Искусство алхимии
 K. Йодакойн
 L. Клумбы

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



Ставки на флорбол