글 읽기 - C언어 틀렸습니다 반례가 뭐가 있는지 모르겠습니다

taebee00 3년 전 0

예제는 잘 나오는데 반례가 있는지 틀렸다고 뜹니다. 뭐가 부족한지, 틀렸는지 적어주시면 감사하겠습니다!

#include <stdio.h>
#include <stdlib.h>

int compare(const void *m,const void *n)
{
	return (*(int*)m-*(int*)n);
}
int main()
{
	int a,b,i,j,pm;
	long int*str,*strr;
	scanf("%d",&a);
	str=(long int*)malloc(sizeof(long int )*a);
	for (i=0;i<a;i++)
	{
		scanf("%ld",&str[i]);
	}
	qsort(str,a,sizeof(long int),compare);
	scanf("%d",&b);
	strr=(long int*)malloc(sizeof(long int)*b);
	for (i=0;i<b;i++)
	{
		scanf("%ld",&strr[i]);
	}
	for (i=0;i<b;i++)
	{
		int pl=0;
		int pr=a-1;
		while(1)
		{
			pm=(pl+pr)/2;
			if (strr[i]==str[pm])
			{
				printf("1\n");
				break;
			}
			if (strr[i]<str[pm])
			{
				pr=pm-1;
			}
			else
			{
				pl=pm+1;
			}
			if (pl>pr)
			{
				printf("0\n");
				break;
			}
		
		}
	
	}
}

index 3년 전 0

compare 함수에서 오버플로가 나면서 2³⁰ 이상인 수가 들어가면 비교랑 정렬이 제대로 안 되네요.

7
1234567890 12345 987654321 1357924680 -1234543210 -999999999 2147483647
7
1111111111 1234567890 987654321 0 12345 -999999999 -2122222222
정답 : 
0
1
1
0
1
1
0
출력 :
0
1
1
0
1
0
0

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

문제

문제

출처

ICPC

C언어 틀렸습니다 반례가 뭐가 있는지 모르겠습니다

taebee00 3년 전 0

index 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말