Fırlanmış Massivdə Axtarış
Orta
Binary SearchArray
2000 ms
256 MB
Əvvəlcə artan sırada düzülmüş, sonra naməlum bir nöqtədə fırlanmış (dövri sürüşdürülmüş), fərqli elementlərdən ibarət massivdə target-i tapın. 1-indeksli mövqeyini çap edin, yoxdursa -1.
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n tam ədəd (fırlanmış). Üçüncü sətirdə target.
Çıxış verilənləri
Tapılan mövqeyi (və ya -1) çap edin.
1Nümunə 1:
Giriş:
7
4 5 6 7 0 1 2
0
Çıxış:
5
İzah:0 massivdə 5-ci mövqedədir
2Nümunə 2:
Giriş:
7
4 5 6 7 0 1 2
3
Çıxış:
-1
İzah:3 massivdə yoxdur → -1
Məhdudiyyətlər
1 ≤ n ≤ 5000
elementlər fərqlidir
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
7
4 5 6 7 0 1 2
0
Çıxış:
5