글 읽기 - 반례 찾아주실 고수분들 한번만...

whoareyou 4년 전 0

제가 생성한 예제가 다 잘 출력되는데 항상 59%에서 틀렸습니다가 나오네요 반례가 너무 필요합니다ㅠ

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int N;
int heap[1000001];
int abs_heap[1000001];
int main(void)
{
	int i, end = 0;
	int num, temp, temp2;
	int left, right, here, next;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &num);
		if (num == 0)
		{
			if (end == 0)//end는 들어갈 마지막 들어갈 위치를 가리킨다. 0이니깐 아무것도 없다늑 것 3이면 3개
				printf("%d\n", 0);
			else
			{
				printf("%d\n", heap[0]);
				heap[0] = heap[--end];
				abs_heap[0] = abs_heap[end];
				here = 0;
				while (1)
				{
					left = here * 2 + 1, right = here * 2 + 2;
					if (left >= end)break;
					next = here;
					if (abs_heap[next] >= abs_heap[left])
						next = left;
					if (right < end &&abs_heap[next] >= abs_heap[right])
					{
						if (abs_heap[next] == abs_heap[right])
						{
							if (heap[next] > heap[right])
								next = right;
						}
						else
							next = right;

					}
					if (next == here) break;
					temp = heap[next];
					heap[next] = heap[here];
					heap[here] = temp;

					temp = abs_heap[next];
					abs_heap[next] = abs_heap[here];
					abs_heap[here] = temp;
					here = next;
				}

			}

		}
		else
		{
			heap[end] = num;
			abs_heap[end] = abs(num);
			temp = end++;
			while (1)
			{
				if (temp <= 0 || abs_heap[(temp - 1) / 2] < abs_heap[temp])
					break;
				if (abs_heap[(temp - 1) / 2] == abs_heap[temp])
					if (heap[(temp - 1) / 2] < heap[temp])
						break;
				if(temp>0 && abs_heap[(temp - 1) / 2] >= abs_heap[temp])
				{
					if (abs_heap[(temp - 1) / 2] == abs_heap[temp])
						if (heap[(temp - 1) / 2] < heap[temp])
							break;
					temp2 = abs_heap[temp];
					abs_heap[temp] = abs_heap[(temp - 1) / 2];
					abs_heap[(temp - 1) / 2] = temp2;
					//
					temp2 = heap[temp];
					heap[temp] = heap[(temp - 1) / 2];
					heap[(temp - 1) / 2] = temp2;
				}
				temp = (temp - 1) / 2;
			}
		}
	}
}

evenharder 4년 전 1

반례입니다. 밑에 있는 입력을 고려해보세요.

예제 입력
6
4
-4
3
0
0
0

예제 출력
3
-4
4

현재 출력
3
4
-4

whoareyou 4년 전 1

알려주셔서 너무 감사합니다!!좋은 일만 가득하시길!!

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

문제

문제

출처

ICPC

반례 찾아주실 고수분들 한번만...

whoareyou 4년 전 0

evenharder 4년 전 1

whoareyou 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말