算法思想： 每次迭代更新可行至的最大范围r(r必保证>=原位置），至到迭代结束，若r>=length of array则说明可以跳跃至此

#include <iostream>  
#include <vector>  
#include <string>  
#include <sstream>
  
using namespace std;


bool canJump(vector<int>& nums) {
    if(nums.size()==1) return true;
    int r=0,max1=0;
    for(int i=0;i<=r;i++){
        if(r>=nums.size()-1) return true;
        r=max(r,i+nums[i]);
    }
    return false;
}


int main() {  
    int n;  
    string s ;  getline(cin,s);
    stringstream ss(s);
    int a ;vector<int> num;
    while(ss >> a) num.push_back(a); n=num.size(); 
	 if(canJump(num) == true ) cout<<"true"<<endl;
    else cout << "false"<<endl;

    
    // dp[i]表示在位置i后，经过下一跳所达位置后，能到达的最大距离 
   
    
    
    return 0;  
}

变体题：