글 읽기 - [c++]틀렸습니다가 나오는데 반례가 궁금합니다.

whgywn369 3년 전 0

insert와 remove의 while문 안에 if문에서 문제가 있는것 같은데 뭐가 틀렸는지 모르겠습니다.

예제코드도 맞는데 뭐가 문제일까요?

#include <iostream>
#include <cmath>
using namespace std;
int N, hsize, heap[100000] = { 0, };
void insert(int item) {
	int index = ++hsize;
	while (index != 1 && abs(item)<=abs(heap[index/2])) {
		if (item > 0&&abs(item)==abs(heap[index/2]))	break;
		heap[index] = heap[index / 2];
		index /= 2;
	}
	heap[index] = item;
}
int remove() {
	if (hsize == 0)	return 0;
	int ret = heap[1];
	int last = heap[hsize--];
	int parent = 1, child = 2;
	while (child <= hsize) {
		if (child < hsize && abs(heap[child]) > abs(heap[child + 1])) {
			child++;
		}
		if (abs(last) <= abs(heap[child])) {
			if (!(last > 0&&abs(last)==abs(heap[child/2])))
				break;
		}
		heap[parent] = heap[child];
		parent = child;
		child *= 2;
	}
	heap[parent] = last;
	return ret;
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int num;
	cin >> N;
	hsize = 0;
	for (int i = 0; i < N; i++) {
		cin >> num;
		if (num == 0)
			cout << remove() << '\n';
		else
			insert(num);
	}	
}

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

문제

문제

출처

ICPC

[c++]틀렸습니다가 나오는데 반례가 궁금합니다.

whgywn369 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말