ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат школьников. Март 2001

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Илья Муромец

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Беда пришла на землю русскую. Утащил Идолище Поганый добра молодца Алёшу Поповича и приковал его цепями железными к камню волшебному, да так, что тот даже шагу ступить не может. Надо выручать из неволи Алёшу, да некому: царь-батюшка со всей дружиной на войне. Махнул тут рукой Илья Муромец и сказал: «Один я поеду вызволять своего друга любимого из лап Идолища Поганого, и если суждено ему сгинуть там, то и мне вместе с ним». Сказал так Илья Муромец, вскочил на коня своего верного и пустился на поиски.
Долго ли, коротко ли скакал Илья Муромец и прискакал, наконец, к камню, но не к тому, волшебному, а к другому, дорожному, и, как водится, написано на нём нечеловеческой рукой: «Налево пойдёшь — time limit будет, направо пойдёшь — wrong answer получишь». Сел Илья Муромец возле камня и закручинился. Вдруг, откуда ни возьмись, пташка малая села рядом и спрашивает: «Что печалишься, добрый молодец?» Рассказал ей Илья Муромец про беду свою, а птичка ему и говорит: «А здесь на каждой дороге так. Поедешь направо — через час пути такой же камень встретишь. Поедешь налево — через час пути опять такой же камень стоит, и так пока до самого моря не доедешь. Это идолищевых рук дело. Хочет он, чтобы заблудился ты здесь. Поезжай-ка ты домой, Илья Муромец, не испытывай судьбу». Сказала так и исчезла, словно её и не было. Крепко задумался Илья Муромец, но дружбу свою не предал, вскочил на коня и помчался дальше. Сколько он скакал — никому не ведомо.
Спешился у одного из камней, подобного первому, и пуще прежнего закручинился. Как вдруг глядь — камень волшебный — рукой подать, да нельзя Илье Муромцу с дороги съезжать — сгинет в болоте бездонном. Смотрит он, а до моря тоже совсем близко, даже сосчитать можно — вот от камня волшебного до моря D часов езды, а от самого Ильи Муромца — E часов ехать придётся. Но ещё от отца своего Илья Муромец знал, что от самого первого камня до моря, куда ни сворачивай — ровно F часов скакать надо.
Присмотрелся Илья и видит, что дороги-то аккурат к причалам морским ведут, а причалы-то пронумерованы. Сильнее присмотрелся Илья и разглядел, что причалы пронумерованы не просто так, а по правилу: если от первого камня скакать всё время вправо, то приедешь на причал №1, если в самый последний момент свернуть влево, то будет №2, а если сворачивать всё время вправо, в предпоследний раз свернуть влево, а потом опять вправо, то будет №3! Видит Илья Муромец, что его камень ближе всего к причалу Ep, а волшебный камень — к причалу Dp. Правда, дороги разветвляются, и есть и другие причалы.
Поворачивает тут конь верный голову к Илье Муромцу и говорит голосом человеческим: «Илюша, я больше чем H часов не проскачу». Помогите Илье Муромцу узнать, спасёт он Алёшу Поповича, или сам на чужбине останется.
Problem illustration

Исходные данные

В первой строке даны 6 целых чисел: D, E, F, Dp, Ep, H. 0 ≤ D, E, F, H ≤ 30;  1 ≤ Ep, Dp ≤ 1 073 741 824. Все числа разделены пробелами.

Результат

Выведите слово заморское «YES», если Илья Муромец сможет доскакать до Алёши Поповича на своем коне, иначе — слово «NO».

Пример

исходные данныерезультат
1 2 3 2 6 4
YES
Автор задачи: Олег Кац
Источник задачи: Третье командное соревнование школьников Свердловской области по программированию, 4 марта 2001
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1088. Илья Муромец