eolymp
bolt
Try our new interface for solving problems
Məsələlər

Роберт Гуд

Роберт Гуд

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
prb6252

Роберт Гуд, менее знаменитый родной брат Робина Гуда, сыт по горло. Несмотря на то, что он молодой и талантливый лучник, ему иногда кажется, что он никогда не достигнет мастерства своего легендарного брата. Поэтому он решил придумать правила для нового конкурса по стрельбе из лука, в котором у него будет больше шансов на победу.

Правила для нового конкурса стрельбы из лука достаточно просты: победителем является не тот, кто набирает наибольшее количество очков, но тот, кто сможет достичь наибольшего расстояния между любой парой стрел, поражающих цель. Ваша задача состоит в том, чтобы написать код для вычисления этого расстояния.

Участнику разрешается совершить ряд выстрелов, а координаты стрел, успешно поразивших цель, будут приведены в виде списка пар. Если участник не попал в цель, по крайней мере, двумя стрелами он или она дисквалифицируется и удаляется из входных данных.

Вам следует вычислить счет для участника, который не был дисквалифицирован.

Giriş verilənləri

Первая строка содержит количество выстрелов c (2c100000), попавших в цель. Каждая следующая строка содержит целочисленную пару x и y - координаты удачного выстрела. Их значения по модулю не превосходят 1000.

Çıxış verilənləri

Вывести наибольшее расстояние между парой точек. Точность должна быть не менее 10^(-6).

Nümunə

Giriş verilənləri #1
2
2 2
-1 -2
Çıxış verilənləri #1
5.0
Giriş verilənləri #2
5
-4 1
-100 0
0 4
2 -3
2 300
Çıxış verilənləri #2
316.86590223
Mənbə 2013 ACM Nordic (NCPC), October 5, Problem D