Олимпиадный тренинг

Задача . C. Гарри Поттер и Золотой снитч


Братья Фред и Джордж Уизли однажды забрались на склад спортинвентаря и вскрыли коробку с мячами для квиддича. После долгих и мучительных экспериментов они выяснили, что Золотой снитч вовсе не заколдованное, а просто-напросто запрограммированное устройство. Он всегда движется по одной и той же траектории, представляющей собой ломаную с вершинами в точках (x0, y0, z0), (x1, y1, z1), ..., (xn, yn, zn). В начале игры снитч находится в точке (x0, y0, z0), а затем движется по ломаной с постоянной скоростью vs. Как ведет себя снитч в дальнейшем, близнецы пока не определили. Тем не менее, они надеются, что раздобытая информация поможет Гарри Поттеру и его команде в предстоящем матче со Слизерином. Гарри Поттер выяснил, что в начале игры он будет находиться в точке (Px, Py, Pz) и его суперскоростная метла Нимбус 2011 позволяет ему двигаться с постоянной скоростью vp, не меньшей скорости снитча vs, в любом направлении или находиться на месте. Гарри Поттер, конечно же, хочет поймать снитч как можно раньше или поторопить братьев Уизли с их исследованиями, если поймать снитч при его движении по ломаной не удастся. Гарри Поттер ловит снитч в тот момент, когда они находятся в одной точке. Помогите Гарри.

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

В первой строке содержится одно целое число n (1 ≤ n ≤ 10000). В следующих n + 1 строках содержатся координаты xi, yi, zi, разделенные одиночными пробелами. Координаты никаких двух подряд идущих точек не совпадают. В следующей строке даны скорости vp и vs, в последней строке — Px, Py, Pz, разделенные одиночными пробелами. Все числа во входных данных целые, не превосходящие 104 по абсолютной величине. Скорости строго положительны. Гарантируется, что vs ≤ vp.

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

Если Гарри Поттер может поймать снитч во время движения по ломаной (включая конец (xn, yn, zn)), выведите в первой строке «YES» (без кавычек), во второй строке — t, самый ранний момент времени, когда Гарри сможет поймать снитч, в третьей строке три числа X, Y, Z — координаты точки, в которой это произойдет. Абсолютная или относительная погрешность ответа не должна превышать 10 - 6. Если Гарри не удастся поймать снитч во время его движения по описанной ломаной, выведите «NO».


Примеры
Входные данныеВыходные данные
1 4
0 0 0
0 10 0
10 10 0
10 0 0
0 0 0
1 1
5 5 25
YES
25.5000000000
10.0000000000 4.5000000000 0.0000000000
2 4
0 0 0
0 10 0
10 10 0
10 0 0
0 0 0
1 1
5 5 50
NO
3 1
1 2 3
4 5 6
20 10
1 2 3
YES
0.0000000000
1.0000000000 2.0000000000 3.0000000000

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя