Srednji rezultat
Na natjecanju je N učenika, N je neparan. Koliko bodova ima učenik koji je točno u sredini poretka?
- Ulaz
U prvom retku neparan N. U drugom retku N brojeva, bodovi učenika.
- Izlaz
Bodovi učenika u sredini poretka.
- Ograničenja
1 ≤ N ≤ 999, N je neparan
Primjer 1
Ulaz
5 40 10 90 70 20
Izlaz
40
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Sredina ima smisla tek kad su bodovi poredani.
Na kojem je indeksu srednji element liste duljine N? Probaj s N = 5.