題目連結：
題目大意：
給定一正整數 ｎ （０ ≦ ｎ ≦ １, ０００），代表有 ｎ 個座位（當 ｎ ＝ ０ 時，結束程式）。接著的第二列給定 ｎ 個整數 ｐ （－１０, ０００ ≦ ｐ ≦ １０, ０００），代表坐這個座位的粉絲之「波浪值」。
求連續的座位之波浪值總和最大為何？
注：此為圓形場地，所以第 １ 個座位與第 ｎ 個座位是相鄰的。
範例輸入：
5
1 2 -4 4 -5
5
1 2 -1 4 -5
5
1 2 -4 4 5
0
範例輸出：
4
6
12
解題思維：
首先先不考慮場地為圓形的，先假設場地為直線型，並假設現在 ｎ ＝ ５ ，且各自波浪值為：１ －２ １ ３ ４
則連續座位的最大總和可由以下的過程求出（藍色代表有挑選的數字）：
首先，沒什麼好說的，挑了第一個數字，即為 １ ：
１ －２ １ ３ ４
接著， １ ＋ （－２） ＞ －２ ，也就是說挑 １ 和 －２ 比只挑 －２ 好：
１ －２ １ ３ ４
再來， １ ＋ （－２） ＋ １ ＜ １ ，因此只挑現在遇到的這個 １ 比較好：
１ －２ １ ３ ４
再接著， １ ＋ ３ ＞ ３ ，所以 １ 、 ３ 都挑：
１ －２ １ ３ ４
最後，同上，所以挑了 １ 、 ３ 、 ４ ：
１ －２ １ ３ ４
以上５步之中所產生過最大的結果為 １ ＋ ３ ＋ ４ ＝ ８ ，因此答案即為 ８ 。
因此，每次掃到新數字時，就判斷先前挑過的數字之和再加上現在這個數字有沒有小於現在這個數字。如果有，忽略掉先前挑的數字，從這個數字開始挑；反之，將這個數字一併納入選擇。
但是以上並不適用於此題，因為此題為圓形場地（頭尾相接）。不過，可以藉由將所有數字往左移動一格，將這 ｎ 個情形的場地視為線型場地，去做以上的演算法。 ｎ 個情況都做完以後，再取其中的最大值即是答案。
接續以上的例子：
－２ １ ３ ４ １ 的最大值為 ９ 。
１ ３ ４ １ －２ 的最大值為 ９ 。
３ ４ １ －２ １ 的最大值為 ８ 。
４ １ －２ １ ３ 的最大值為 ７ 。
連同一開始的情況，其中的最大值為 ９ ，因此答案為 ９ 無誤。
再精確一點，最大值的情況會在以負數開頭的情況中發生一次以上。以上面為例即為：
－２ １ ３ ４ １ ，所以可以只考慮以負數開頭的情況。（除非這 ｎ 個數字皆為正數）
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
