연속합 (1912)

n = int(input())
nums = list(map(int, input().split()))

sum = 0
max = nums[0]
for num in nums:
    sum += num

    if sum > 0:
        if max < sum:
            max = sum
    else:
        sum = 0

print(max)

 

# -2 -1 -3 -4 인 경우 에러

 

###############

 

n = int(input())
nums = list(map(int, input().split()))

sum = 0
max = nums[0]
for num in nums:
    sum += num

    if sum > 0:
        if max < sum:
            max = sum
    else:
        if max < num:
            max = num
        else:
            sum = 0

print(max)

 

# 수정