E. Евклидийн зай

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Координатыг хавтгай дээр цэгийн олонлог өгөгдсөн. Хамгийн хол 2 цэгийн хоорондох зайг ол.

Оролт

Эхний мөрөнд цэгүүдийн тоо болох $n$ тоо ($2 ≤ n ≤ 50$) өгөгдөнө. Дараагийн $n$ хос мөрөнд цэгүүдийн байрлалууд агуулсан тус бүр нь 2 мөр байх бөгөөд эхний мөрөнд $x$ координат дараагийн мөрөнд нь $y$ координат нь байрлана. Энд ($-50 ≤ x, y ≤ 50$) нөхцөл биелэнэ. Зарим цэгүүдийн байлал адил байж болно.

Гаралт

Цэгүүдийн олонлогоос хамгийн хол байрлах 2 цэгийн хоорондох зайг хэвлэ. Хариу болох тооны таслалаас хойш 4 орон зөрөөгүй тохиолдолд зөв хариултанд тооцно.

Орчуулсан: Энхсанаа

Жишээ тэстүүд

Оролт
3
0
1
2
3
4
5
Гаралт
5.656854249
Оролт
3
10
12
-5
8
10
12
Гаралт
15.5241747

Тэмдэглэл

In the first case the maximum distance is between points $(0, 1)$ and $(4, 5)$. In the second case two of the points are the same, so the maximum distance is between one of them and the third point.

Сэтгэгдлүүдийг ачааллаж байна...