HackerRank Jumping on the Clouds(Algorithms>Implementation)

題目:
Emma在玩一個新的手機遊戲，裡面有n朵雲，
分別從0~n-1將之編號。
玩家開始時在C0的雲朵，每次可以跳1或2朵雲的高度，
最終目的是到達Cn-1的雲朵。

雲朵分兩類，正常雲和雷雲，
雷雲踏上去就會game over，
Cn-1和C0保證是正常雲，
跳到Cn-1則遊戲獲勝。

輸入:
第一行輸入總共的雲朵數n，
第二行輸入n個用空格隔開的integer，
從C0到Cn-1，當中以數字0代表正常雲，
數字1代表雷雲。
本題輸入條件會保證總是有遊戲獲勝的可能性。

輸出:
最少次數能跳到Cn-1的解。

解題:
當限制遊戲保證有獲勝可能性時，
問題便大幅簡化，
因為一次最多跳2層，
也就表示不會2層都是雷雲。
那麼只要每次都檢查能否跳2層，
可以的話就跳2層，否則就跳1層，
並更新cnt數，就可以輕鬆得到最少次數的解了。

code裡面由於迴圈條件每次會++，
故在跳2層時只要將i再額外加1即可。


Code：

#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

int main(){
    int n; 
    scanf("%d",&n);
    int *c = malloc(sizeof(int) * n);
    for(int c_i = 0; c_i < n; c_i++){
       scanf("%d",&c[c_i]);
    }
    int cnt = 0;
    for(int i = 0; i+1 < n; i++){        
        cnt++;    
        if((i+2) < n)
            if(c[i+2] == 0)
                i++;
    }
    printf("%d", cnt);
    return 0;
}