Најмањи круг

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

За дати низ тачака у равни одредити полупречник најмањег круга, са центром у координатном почетку, који садржи све дате тачке.

Улаз

Са стандардног улаза у првој линији се уноси природан број \(n\) (\(1 \leq n \leq 100\)) који представља број тачака у равни, а у наредних \(n\) линија у свакој линији по два реалана броја (од \(-1000\) до \(1000\)), који представљају координате \(x\) и \(y\) тачке у равни.

Излаз

На стандардни излаз исписати један реалан број (допуштена је толеранција грешке \(10^{-5}\)) - полупречник најмањег круга са центром у координатном почетку, који садржи све учитане тачке.

Пример

Улаз

4 2.6 3.4 1.2 6.7 3.33 5.55 2.57 3.44

Излаз

6.80661

Овај задатак има и другачија решења у делу збирке који следи.

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.