11664. Найдовший відрізок
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
У двовимірній площині є \(N\) точок. Координати \(i\)-ї точки: (\(x_i,y_i\)).
Знайдіть максимальну довжину відрізка, що сполучає дві з цих точок.
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(2 \le N \le 100\))
Наступні \(N\) рядків містять цілі числа \(x_i, y_i\) (\(-1000 \le x_i, y_i \le 1000\)). Точки всі різні.
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану довжину відрізка.
Ваша відповідь буде вважатися правильною, якщо абсолютна або відносна помилка у відповіді становить не більше \(10^{-6}\)
Приклад вхідних даних
3
0 0
0 1
1 1
Приклад вихідних даних
1.4142135624
Приклад вхідних даних
5
315 271
-2 -621
-205 -511
-952 482
165 463
Приклад вихідних даних
1455.7159750446
Коментарі