FilesExpand file tree

 master

/

jumpGameArray.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

38 lines (31 loc) · 707 Bytes

 master

/

jumpGameArray.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

38 lines (31 loc) · 707 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

//https://www.interviewbit.com/problems/jump-game-array/

#include<iostream>

#include<vector>

using namespace std;

int sol(vector<int> &A, int n){

int i = 0;

int count = 0;

for (int reach = 0; i < n && i <= reach; ++i){

// reach = max(i + A[i], reach);

if(i + A[i] > reach && reach <= n - 1){

reach = i + A[i];

count++;

if(reach == n - 1) break;

}

// cout<<"i: "<<i<<" reach: "<<reach<<endl;

}

return i == n ? count : -1;

}

int main(){

freopen("1-input", "r", stdin);

freopen("2-output", "w", stdout);

int n;

cin>>n;

vector<int> v(n);

for(int i = 0; i < n; i++){

cin>>v[i];

}

int s = sol(v, n);

cout<<"For a given input is? "<<s<<endl;

return 0;

}