printРабочее место участника

printЗадачи

158. Прогулка

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (2)

Боб вышел с собакой в парк на прогулку. Боб отцепил поводок, а потом стоял и курил, пока собака бегала по парку. Когда собака обежала все деревья и вернулась к хозяину, Боб прицепил к ошейнику поводок и вернулся домой. Напишите программу, вычисляющую, как далеко собака убегала от хозяина. Считать, что собака бегала от дерева к дереву по прямой.
В первой строке ввода содержится одно целое число `N\ (1≤N≤100)` – количество деревьев в парке. Далее следует N строк, в каждой строке два целых числа `X_i\ Y_i` `(-1000\ ≤\ X_i,\ Y_i\ ≤\ 1000)`, разделенных пробелом – координаты `i`-го дерева. Боб находился в центре координат.
Вывести одно число с тремя десятичными знаками – максимальное расстояние от хозяина до собаки во время прогулки.

Пример ввода

3
1 0
1 1
0 1

Вывод для примера

1.414
loading