Minimum number of jumps
1234567891011121314151617181920212223242526
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int A[n];
for(int i=0 ; i<n; i++){
cin>>A[i];
}
int c = 0;
int sum = 0;
for(int j=0 ; j<n; j = j + A[j]){
sum = sum + A[j];
c++;
if(sum >= n-1){
break;
}
}
cout<<c;
}
Cpp
INFO