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

Коментарі

Ще немає коментарів.