a517:
找最大連續總和
Content
現在給你 n 個整數，請找出其中連續一段總和的最大值。(至少要選一個)
Input
測試資料的第一列為一個正整數 n ( 1 <= n <= 10 )。
第二列有 n 個以一個空白分隔的整數，均介於 -100 至 100 之間。
Output
輸出只有一列，代表最大的連續總和。
Sample Input
#1
3 1 2 3
Sample Output
#1
6
Sample Input
#2
6 5 -1 3 -5 7 -9
Sample Output
#2
9
Sample Input
#3
7 5 -6 7 -2 3 -5 4
Sample Output
#3
8
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint ：
說明：
測試一：1 + 2 + 3 = 6
測試二：5 + (-1) + 3 + (-5) + 7 = 9
測試三：7 + (-2) + 3 = 8
Tags:
出處:
GMCC 範例
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||