D. Игра

Антон в свободное от учебы время любит играть в различные игры наподобие Mario. Недавно он нашел упрощенный вариант этой игры.

• Игровое поле состоит из системы координат, ось OX параллельна поверхности Земли (в таких масштабах считаем Землю плоской), ось OY перпендикулярна поверхности Земли и направлена от неё, следовательно сила тяжести направлена вертикально вниз (в направлении, противоположном оси OY), других сил на игровом поле нет.
• В данной игре считаем героя игры материальной точкой.
• Поле содержит платформы – горизонтальные отрезки, расположенные фиксированно, по которым игрок может свободно перемещаться и на которых можно стоять, не боясь упасть.
• Герой может прыгать, мгновенно задавая некоторые начальную скорость и угол. При приземлении на платформу, он так же мгновенно останавливается, не отскакивая и не улетая за пределы платформы.
• В полёте, герой может использовать напиток Hitriy, выпив который он сможет пролететь насквозь ровно одну платформу, не остановившись на ней. В течение одного полёта герой может использовать напиток сколько угодно раз. Это позволяет ему выбирать, на какой платформе остановить своё движение.
• Поскольку герой не супермен, он ограничен в начально задаваемой скорости прыжка.
• Цель игры – добраться от начальной платформы до конечной путём прыжков и перемещений, ни разу не упав.

Антон не особо то любит программировать и просит Вас по заданному положению платформ, игрока, желаемой финальной платформы и максимальной допустимой начальной скорости прыжка определить, сможет ли герой игры добраться до конечной платформы.

Формат входного файла

В первой строке входного файла содержатся целые числа n, V, s, f (1 ≤ n ≤ 1000, 1 ≤ V ≤ 1000, 1 ≤ s,f ≤ n) – число платформ на игровом поле, максимальная допустимая стартовая скорость прыжка, начальная платформа игрока и финальная платформа. Следующие n строк содержат описания платформ: i--ая из этих строк содержит три числа y_i, x1_i, x2_i – y--координата платформы и x--координаты концов платформы (-10⁶ ≤ x1_i < x2_i ≤ 10⁶, |y_i| ≤ 10⁶). Все координаты заданы в метрах, считайте, что ускорение свободного падения: g = 9.8м/с².

Формат выходного файла

В единственной строке файла выведите "YES", если герой игры сможет добраться до финальной платформы, и – "NO" иначе.

Пример:

Отправить решение



Версия для печати