[백준] 1417번 국회의원 선거 (우선순위 큐)

-문제

 

 

-코드

#include<stdio.h>
#include<queue>
using namespace std;

int main() 
{
	int n, k, dasom=0, cnt=0;
	scanf("%d", &n);
	priority_queue<int> pq;
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&k);
		if (i == 0) dasom = k;
		else pq.push(k);
	}

	while (!pq.empty())
	{
		int tmp = pq.top();
		pq.pop();
		if (dasom <= tmp)
		{
			dasom++;
			tmp--;
			cnt++;
			pq.push(tmp);
		}
	}

	printf("%d", cnt);
	return 0;
}