P3009 [USACO11JAN]Profits S

Aimee

练手

n=int(input())
Ai=[]
Ai.append(0)
for i in range(1,n+1) :
    Aim=int(input())
    Ai.append(Aim)
maxx=-88888888
summ=0
fl=1
for i in range(1,n+1):
    if fl==1 :
        summ=Ai[i]
        fl=0
    elif summ+Ai[i]>=Ai[i] : 
        summ+=Ai[i]
    else :
        summ=Ai[i]
    maxx=max(maxx,summ)
print(maxx)