#703
Se dă un șir de numere întregi a[0],a[1],..a[N-1]
. Fiecare valoare a[i]
reprezintă mărimea maximă a unui salt ce poate fi efectuat din pozitia i
. Din poziţia i
, se poate ajunge printr-un salt la oricare din poziţiile i+1, i+2,…, i+a[i]
, dacă a[i]
este pozitiv, iar dacă a[i]
este negativ se poate ajunge la oricare din poziţiile i-1,i-2,…, i+a[i]
.
Trebuie să se ajungă, prin salturi, de la poziția 0
la o poziție mai mare decât N-1
(în afara vectorului, la dreapta).
Scrieți un program care să determine numărul minim de salturi necesare pentru a ajunge de la poziția 0
la o poziție mai mare decât N-1
.
Lot Juniori, Baia Mare, 2013
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Salturi | 10 Octombrie 2022, 18:54 | Evaluare finalizată | 100 |