글 읽기 - 어떤 반례가 있을지 궁금합니다. 잘못된 부분 지적환영

sonnet20 2년 전 0

여러 테스트케이스를 넣고 해봤는데 다른 반례를 못찾겠습니다.

여기 게시판에 나온 내용들은 모두 통과가 됐구요.

지적 부탁드립니다.

#include <bits/stdc++.h>

using namespace std;

int main() {
	
	int t;
	scanf("%d",&t);
	while(t--) {
		int a=0;
		int n;		
		scanf("%d",&n);
		priority_queue<int> q;
		priority_queue<int, vector<int> ,greater<int> > z;
		while(n--) {
			char c;
			int k;
			scanf(" %c %d",&c,&k);
			
			if(c == 'I') {
				q.push(k);
				z.push(k);
				a+=1;
			}
			else {
				if(q.size() == 0 || z.size() == 0 || a == 0) continue;
				
				if(k == -1) z.pop();
				else q.pop();
				a-=1;
				if(a == 1) {
					if(z.size() == 1) {
						while(!q.empty()) {
							q.pop();
						}
						q.push(z.top());
					}
					else {
						while(!z.empty()) {
							z.pop();
						}
						z.push(q.top());
					}
				}
				if(a== 0) {
					while(!q.empty()) {
						q.pop();
					}
					while(!z.empty()){
						z.pop();
					}
				}
			}
		}
		if(a <= 0 || q.size() == 0 || z.size() == 0)  
			printf("EMPTY\n");
		else {
			printf("%d ",q.top());
			printf("%d\n",z.top());
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

어떤 반례가 있을지 궁금합니다. 잘못된 부분 지적환영

sonnet20 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말