글 읽기 - 61% 런타임에러 원인을 모르겠습니다.

soloranker66 4년 전 0

61%에서 런타임에러가 나는데.. 배열도 충분히 크게 잡았고 원인이 뭔지 모르겠습니다.

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

struct _mem {
	int time, co;
	long long id;
};
struct compare {
	bool operator()(_mem &a, _mem &b) {
		if (a.time == b.time)
			return a.co < b.co;
		return a.time > b.time;
	}
};
priority_queue <_mem, vector<_mem>, compare> check_out;
priority_queue <int> left;
queue <_mem> line;


int main() {
	int size, co;
	scanf("%d %d", &size, &co);

	_mem member;

	for (int i = 1; i <= size; i++) {
		scanf("%lld %d", &member.id, &member.time);
		line.push(member);
	}
	for (int i = 1; i <= co; i++) {
		line.front().co = i;
		check_out.push(line.front());
		line.pop();
	}
	int p = 1;
	long long ans = 0;

	while (p <= size) {
		int out_time = check_out.top().time;

		while (!check_out.empty()) {
			if (out_time == check_out.top().time ) {
				ans += (check_out.top().id * p);
				left.push(check_out.top().co * -1); p += 1;
				check_out.pop();
				//printf("[%d %d %d]", _time, _co, _id);
			}
			else break;
		}
		while (!left.empty() && !line.empty()) {
			line.front().time += out_time;
			line.front().co = left.top()*-1;
			check_out.push(line.front());
			line.pop(), left.pop();
		}
	}
	printf("%lld", ans);
}

soloranker66 4년 전 0

입력받을때 가판대보다 사람의 수가 적은경우를 체크안했네요;;

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

문제

문제

출처

ICPC

61% 런타임에러 원인을 모르겠습니다.

soloranker66 4년 전 0

soloranker66 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말