Gdje je
Zadana je sortirana lista različitih brojeva i broj x. Na kojem je mjestu x? Mjesta su numerirana od 1.
- Ulaz
U prvom retku N i x. U drugom retku N različitih brojeva, poredanih od najmanjeg.
- Izlaz
Mjesto broja x ili
-1ako ga nema.- Ograničenja
1 ≤ N ≤ 100 000
Primjer 1
Ulaz
6 16 2 5 8 12 16 23
Izlaz
5
Primjer 2
Ulaz
3 4 1 2 3
Izlaz
-1
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Lista je sortirana. Pogledaj sredinu: je li x lijevo ili desno od nje?
Što ako x nije u listi? Kada pretraživanje treba stati?