跳躍遊戲
給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。
陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。
請確認你是否能夠跳躍到陣列的最後乙個下標。
例如：a=[2,3,1,1,4]能夠跳躍到最後乙個下標，輸出true；
a=[3,2,1,0,4]不能跳躍到最後乙個下標，輸出false。
第一行輸入乙個正整數 n(1≤n≤500)，接下來的一行 nnn 個整數，輸入陣列 ai。
如果能跳到最後乙個下標，輸出true，否則輸出false。
樣例輸入
5
2 0 2 0 1
true問題描述：（略）
問題分析：
這個題看起來似乎需要用深度優先搜尋來做，其實不用，不然就太費時間了。
對於每乙個位置，只需要計算一下最遠能跳到什麼地方就可以了。並且要從左往右算過去，每次都維護變數maxv（當前最遠能跳到**）就可以了。
程式說明：
這個問題的輸入資料是不必要用陣列儲存的，可以一邊讀入資料一邊計算處理。
題記：找出問題的關鍵，問題就能夠簡單地解決。
ac的c語言程式如下：
/* jsk-18 跳躍遊戲 */
#include int main(void)
printf("%s\n", maxv >= n ? "true" : "false");
}return 0;
}