글 읽기 - 93퍼센트에서 시간초과? 뭘까요?

his130 6년 전 0

1번의 득표수를 x라 놓고,

vector 안에 나머지 득표수들을 저장했습니다.

while 문에서 sort 를 한 후,

for문에서 vector 의 끝에서 부터 시작해서(가장 표를 많이 받은 사람),

비교하면서 표를 추가, 삭제 하면서 문제를 풀었습니다...

시간 초과가 발생하는 테스트 케이스가 어떤 걸까요?

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n, ans;

int main()
{
	scanf("%d", &n);
	vector<int> v;
	int x;
	for (int i = 1; i <= n; i++)
	{
		if (i == 1)
		{
			scanf("%d", &x);
		}
		else
		{
			int k;
			scanf("%d", &k);
			v.push_back(k);
		}
	}

	
	while (true)
	{
		sort(v.begin(), v.end());
		bool chk = false;
		for (int i = v.size()-1; i >=0; i--)
		{
			if (x <= v[i])
			{
				x++;
				v[i]--;
				ans++;
				break;
			}
			else
			{
				chk = true;
				break;
			}
		}
		if (chk)
		{
			break;
		}
	}

	printf("%d\n",ans);
	
	return 0;
}

djm03178 6년 전 3

에서 답이 안 나오네요.

his130 6년 전 0

감사합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

93퍼센트에서 시간초과? 뭘까요?

his130 6년 전 0

djm03178 6년 전 3

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말