Задача 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
|