Minimum Sıçrayış
Orta
GreedyArray
3000 ms
256 MB
Massivin hər indeksində, oradan irəli maksimum neçə addım sıçramaq olduğunu göstərən qeyri-mənfi ədəd var. İlk indeksdən son indeksə çatmaq üçün lazım olan minimum sıçrayış sayını tapın, mümkün deyilsə -1 çap edin.
Giriş verilənləri
Birinci sətirdə n. İkinci sətirdə n qeyri-mənfi tam ədəd.
Çıxış verilənləri
Minimum sıçrayış sayını (və ya -1) çap edin.
1Nümunə 1:
Giriş:
6
2 3 1 1 4 0
Çıxış:
3
İzah:0→1(3)→4(5) → 2 sıçrayış
2Nümunə 2:
Giriş:
1
0
Çıxış:
0
İzah:artıq son indeksdə → 0
Məhdudiyyətlər
1 ≤ n ≤ 10^4
0 ≤ arr[i] ≤ 1000
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
6
2 3 1 1 4 0
Çıxış:
3