Maximum sum

n = int(input())
l = list(map(int, input().split()))
max_sum = 0
current =0
all_neg = True
for elem in l:
    if elem>=0:
        all_neg=False
    current += elem
    current = max(current, 0)
    max_sum = max(current, max_sum)
    # if elem >=0 :
    #     current += elem
    #     max_sum = max(max_sum, current)
    # else:
    #     max_sum = max(max_sum, current)
    #     if current + elem <=0:
    #         current = 0
    #     else : 
    #         current += elem
    #         # max_sum = max(max_sum, current)
if all_neg:
    print(max(l))
else :
    print(max_sum)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED