题解 | 跳跃游戏(一)

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

int main() {
    int n;
    cin>>n;
    vector<int> arr(n);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    int k=0;
    int i;
    for(i=0;i<n;i++){
        if(i>k){
            cout<<"false";
            break;
        }
        k=max(k,i+arr[i]);
    }
    if(i==n){
        cout<<"true";
    }
    return 0;
}
// 64 位输出请用 printf("%lld")