Quick actions

cmd+k|ctrl+k

Navigation

Languages

Minimum number of jumps

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T07:20:24Z

Updated

2021-01-08T07:20:24Z

#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;
    
}
INFO