bool canJump(int* nums, int numsSize){
int flag=0;
int jump[numsSize];
for(int a=0;a<numsSize;a++){
jump[a]=nums[a]+a;
}
while(flag!=numsSize-1){
int b=0;
int flag1=flag;
for(int a=flag+1;a<jump[flag1]+1&&a<numsSize;a++){
if(jump[a]>b){
b=jump[a];
flag=a;
}
}
if(nums[flag]==0&&flag!=numsSize-1){
return false;
}
}
if(flag==numsSize-1){
return true;
}
return false;
}