在一個(gè)數(shù)組中找出和最大的連續(xù)幾個(gè)數(shù)徊件。（至少包含一個(gè)數(shù)）
例如：
數(shù)組A[] = [?2, 1, ?3, 4, ?1, 2, 1, ?5, 4]，則連續(xù)的子序列[4,?1,2,1]有最大的和6.
輸入格式
第一行輸入一個(gè)不超過1000的整數(shù)n。
第二行輸入n個(gè)整數(shù)A[i]。
輸出格式
第一行輸出一個(gè)整數(shù)窃判，表示最大的和。
樣例輸入
3
1 1 -2
樣例輸出
2
這個(gè)整個(gè)沒思路喇闸，看了下大神的解法
n = int(input())
A = [int(i) for i in input().split()]
sum = -65535
flag = 0
for i in A:
flag += i
if sum < flag:
sum = flag
if flag <= 0:
flag = 0
print(sum)
