노트

[백준] 1417번 국회의원 선거 python 본문

알고리즘

[백준] 1417번 국회의원 선거 python

_Myway 2023. 12. 9. 11:08
n = int(input())
dasom = int(input())
vote = []
count = 0
for _ in range(n - 1):
  vote.append(int(input()))
vote.sort(reverse=True)
if n == 1:
  print(0)
else:
  while vote[0] >= dasom:
    dasom += 1
    vote[0] -= 1
    count += 1
    vote.sort(reverse=True)
  print(count)
Comments