← Natrag na lekciju 19 · Sortiranje

Najbliži par

Lekcija 19 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.