- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin sedän tilalla on puuta, ja tiedät jokaisen puun sijainnin. Tehtäväsi on selvittää pienin etäisyys kahden puun välillä.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : puiden määrä.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden puun. Rivillä on kaksi kokonaislukua ja : puu on kohdassa . Mitkään kaksi puuta eivät ole samassa kohdassa.
Tuloste
Tulosta yksi luku: pienin etäisyys kahden puun välillä.
Vastauksen absoluuttinen tai suhteellinen virhe saa olla enintään .
Rajat
Esimerkki
Syöte:
3 1 3 3 1 5 5
Tuloste:
2.828427125