10472 - NumbersOnDoughnuts
|
Time |
Memory |
| Case 1 |
3 sec |
32 MB |
Description
巧虎是一隻超級喜歡吃甜甜圈的小老虎，
有一天牠發現牠買的甜甜圈上被寫上了一堆數字，
於是巧虎心血來潮地玩起了一個小遊戲：
在吃帶有數字的甜甜圈時，巧虎希望第一口吃掉的數字總和越大越好；
也就是說，要在環上找出區間連續最大和。
但上面甜甜圈上的數字實在是太多了，
以至於光是把上面的數字一個一個地記下來就已經累壞巧虎了，
因此巧虎想要請你幫牠算出牠正打算吃的甜甜圈上的區間連續最大和。
Input
有多組測資，每筆測資代表一個甜甜圈，
每筆測資第一行有一個正整數N(1<=N<=1000000)，代表該甜甜圈上有N個數字，
第二行則有N個整數，每個整數的範圍介於(-4096<=X<=4096)。
輸入以EOF結束。
註:因為測資龐大,請用Faster I/O (scanf)來做輸入。
Output
每筆測資佔一行，請直接輸出所求之答案。
Tags