← Natrag na lekciju 27 · Binarno pretraživanje (binary search)

Gdje je

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

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 -1 ako 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.

Rješenje

Za predaju rješenja se prijavi.