[BOJ] 1417. 국회의원 선거 (python)

백준 1417 국회의원 선거 (파이썬)

 

1417번: 국회의원 선거

N = int(input())
D = int(input())
L = [int(input()) for _ in range(N - 1)]
ans = 0

while L:	# while 1로 할 경우 전체 주민이 1명일 때 오류 발생
    L = sorted(L, reverse=True)
    # 가장 큰 값과 계속 비교
    if L[0] >= D:
        D += 1
        ans += 1
        L[0] -= 1
    else:
        break

print(ans)