Processing math: 100%

Najdalje tačke

Date su koordinate n telekomunikacionih antena koje međusobno komuniciraju. Brzina komunikacije zavisi od rastojanja između antena. Napisati program koji određuje najveće rastojanje između datih antena.

Opis ulaza

Sa standardnog ulaza se unosi broj n (1n50000), a zatim koordinate n tačaka na kojima su antene (koordinate su celi brojevi iz intervala [105,105]).

Opis izlaza

Na standardni izlaz ispisati najveće rastojanje između dve unete tačke (realan broj zaokružen na 5 decimala).

Primer

Ulaz

7 1 5 -1 4 2 3 3 5 3 3 -1 1 0 3

Izlaz

5.65685

Objašnjenje

Najveće je rastojanje između tačaka sa koordinatama (1,1) i (3,5) i to rastojanje iznosi 42.

Rešenje