已知一n個元素的整數數列,找出該數列連續元素的和的最大值。
第一行的數字,代表有幾組測試資料,第二行開始的每一行即為一筆測試資料。
每一筆測試資料以空格分開數字:
第一個整數為數列長度n,其範圍為[1,100]的整數;
接下來的n個整數,其範圍為[-10000, 10000]的整數。
對每一筆測試資料,以一行輸出最大連續元素的和。
3 5 1 2 -3 4 5 5 1 2 3 4 5 6 10 -5 7 6 -1 -3
9 15 18
ID | User | Problem | Subject | Hit | Post Date |
43507 | chiuliyou@gm ... (邱立宇) | d784 | 48 | 2024-10-21 00:06 | |
39111 | toseanlin@gm ... (Dr. SeanXD) | d784 | 392 | 2024-01-15 09:29 | |
39110 | toseanlin@gm ... (Dr. SeanXD) | d784 | 278 | 2024-01-15 09:29 | |
33873 | harlivy_fore ... (噴火水雞肉飯) | d784 | 486 | 2023-02-10 02:43 | |
26436 | nancy10133@g ... (Nancy Chang) | d784 | 1468 | 2021-08-06 22:09 |