Najbliži par
Kolika je najmanja razlika između dva broja iz liste?
- Ulaz
U prvom retku N. U drugom retku N cijelih brojeva.
- Izlaz
Najmanja razlika između dva različita elementa liste (po mjestu, ne nužno po vrijednosti).
- Ograničenja
2 ≤ N ≤ 100 000, brojevi su od 0 do 1 000 000 000
Primjer 1
Ulaz
5 30 4 18 25 9
Izlaz
5
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Isprobavati sve parove je sporo. Što ti pomaže sortiranje?
Nakon sortiranja, gdje se nalaze dva najbliža broja?