d784.
一、連續元素的和
Content
已知一n個元素的整數數列，找出該數列連續元素的和的最大值。
Input
第一行的數字，代表有幾組測試資料，第二行開始的每一行即為一筆測試資料。
每一筆測試資料以空格分開數字：
第一個整數為數列長度n，其範圍為[1,100]的整數；
接下來的n個整數，其範圍為[-10000, 10000]的整數。
Output
對每一筆測試資料，以一行輸出最大連續元素的和。
Sample Input
#1
3 5 1 2 -3 4 5 5 1 2 3 4 5 6 10 -5 7 6 -1 -3
Sample Output
#1
9 15 18
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1K
公開 測資點#0 (100%): 1.0s , <1K
Hint ：
| ID | User | Problem | Subject | Hit | Post Date |
| 33873 |
|
d784 | 174 | 2023-02-10 02:43 | |
| 26436 |
|
d784 | 1022 | 2021-08-06 22:09 | |
| 24874 |
|
d784 | 1187 | 2021-04-02 19:39 | |
| 22861 | snakeneedy (蛇~Snake) | d784 | 1223 | 2020-10-07 21:00 | |
| 20150 |
|
d784 | 1471 | 2019-12-08 20:23 |