Submission #162372

#	Time	Username	Problem	Language	Result	Execution time	Memory
162372		boolodifjenula	Baloni (COCI15_baloni)	Cpython 3	0 / 100	2074 ms	95120 KiB

baloni

n=int(input())
L=list(map(int,input().split()))
s=0
g1=L[0]
m=sum(L)
while m:
    s+=1
    g=g1
    g1=0
    for i in range(len(L)):
        if g==L[i]:
            g-=1
            m-=L[i]
            L[i]=0
        elif g1==0:
            g1=L[i]
        if g<1 and g1 or g1 and i+1<n and g<min(L[i+1:]):
            break
print(s)
        

• Subtask 1: 0 / 100