题解 | #跳跃游戏(一)#

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

int main() {
    int n, a[200010];
    bool dp[200010] = {false};
    scanf("%d", &n);
    dp[0] = true;
    for (int i = 0; i < n; i++) {
        scanf("%d",&a[i]);
        if (dp[n-1]) {//发现可达，不必继续遍历
            printf("true");
            return 0;
        }
        if (dp[i]) {//如果当前点可达，更新从当前点开始可达的点
            for (int j = i + 1; j <= i+a[i] && j<n; j++) {
                dp[j]=true;
            }
        }
    }
    printf("false");//循环结束，则不可达
}
// 64 位输出请用 printf("%lld")