Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Navy

Задача Navy

Военно-морской флот некоторого государства состоит из N кораблей, каждый из которых имеет свои технические характеристики. В частности, максимальная скорость, которую может развивать i-й корабль, равна некоторому положительному числу vi км/час. Разведка доложила о том, что соседнее государство планирует напасть и уничтожить какие-то корабли. В связи с этим главнокомандующий военно-морскими силами адмирал Грицько Отаманенко отдал приказ в кратчайший срок собрать все корабли вместе (в одной точке) и подготовиться к обороне. Определите наименьшее время, которое будет нужно для того, чтобы выполнить приказ адмирала, если сначала корабли находились в точках с координатами ( xi , yi ). Поверхность в данном государстве считается плоской,  корабли – материальными точками, которые могут мгновенно изменять величину скорости и направление движения.
Технические условия. Программа Navy читает с клавиатуры количество кораблей N (2<=N<=100), далее  для каждого корабля по 3 действительных числа Xi , Yi , Vi (числа  не превышают по модулю 1000 и  имеют не более 2 знаков после запятой). Программа выводит минимальное время  сбора кораблей в одной точке с точностью до 0.001.
Примеры

Вввод
3  0.0  0.0  1.0  2.0  0.0  2.0  1.0  2.0  3.0
Вывод
0.667
Ввод
4  0.0  1.1  1.0  1.1  0.0  1.0  -1.1  0.0  1.0  0.0
 -1.1  1.0
Вывод

1.100


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"