백준 1417 국회의원 선거

www.acmicpc.net/problem/1417

1417번: 국회의원 선거

N=int(input())
L=[]
for i in range(N):
    L.append(int(input()))
cnt=0
out=0
while(1):
    out=0
    for j in range(N):
        if max(L)==L[j]:
            out+=1

    if max(L)==L[0] and out==1:
        break
    
    if max(L)==L[0] and out>1:
        cnt+=1
        L[0]+=1
        for k in range(1,N):
            if max(L)==L[k]:
                L[k]-=1
                break
    if max(L)!=L[0]:
        L[L.index(max(L))]=max(L)-1
        L[0]+=1
        cnt+=1

print(cnt)