練習賽一 D AlvinZH的兒時回憶跳房子

時間限制：800ms 記憶體限制：65536kb

通過率：39/45(86.67%)正確率：39/185(21.08%)

alvinzh的童年有很多回憶，這回他想起了小時候玩的遊戲——跳房子。遊戲一般在九個自由組合的相鄰方格中進行，方格中按順序標有數字1-9，「石子」必須每次一格或兩格或三格按順序地往前踢，「石子」不得越格、不得壓線，最終到達房子最頂端勝利。

不過，alvinzh總有一些大膽的想法，所以他玩的跳房子規則與別的小孩子略有不同：遊戲只有一列方格，出發點為第乙個方格，方格中的數字代表你接下來一步最多可以「前進」的方格數，到達最後的方格勝利。

那麼問題來了，在alvinzh把小夥伴們叫來玩之前，他想知道自己設計的遊戲有沒有勝利的機會，於是他想到了。。。

第乙個數為資料組數t。

每組資料只有一行，第乙個數為遊戲方格數n，接著是 n-1 個整數x，代表前 n-1 個方格上標的數字（2≤n≤10^5，|x|≤10^4）。

對於每組資料，輸出一行，如果有方法勝利，則輸出「i win!」；否則輸出「too far!」（不含引號）。

2 4 1 1 1 4 1 1 -1

i win! too far!

解析：

暴力模擬，s表示當前走到的格仔，t表示當前能走到的最遠格仔，當沒走到最後的方格且沒到達最遠距離時(s < n && s < t)時，繼續向前走一格（s++），同時更新t（t = t > s+a[s] ? t : s+a[s]），最後判斷能否勝利（s == n），輸出相應資訊即可。

**：

#includeusing namespace std;
int a[100007];
int main()
int s = 0, t = 1;
while(s < n&&s < t)
if(s == n)
else}}
}

練習賽一 D AlvinZH的兒時回憶 跳房子