题解 | 跳跃游戏(一)

#include <stdio.h>
#include <string.h>
 
int max(int a, int b) {
    return a > b ? a : b;
}
 
int main() {
    int i, n;
    while (scanf("%d", &n) != EOF) {
        int a[n];
        for (i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        int k = 0;
        for (i = 0; i < n; i++) {
            if (i > k) {
                printf("false\n");
                break;
            }
            k = max(k, i + a[i]);//跳跃最远距离
        }
        if (i == n) {
            printf("true\n");
        }
    }
    return 0;
}