D. Игра

Имя входного файла: game.in
Имя выходного файла: game.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

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

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

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

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

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

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

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

Пример:

game.ingame.out
2 4 1 2 0 -6 10 0 -9 -7 YES



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



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