글 읽기 - C언어 반례 부탁드립니다

acasus 1년 전 0

질문게시판 약 8페이지 정도를 돌아다니면서 반례를 전부 입력했고 맞았는데, 어떤 경우에서 틀렸는지 궁금합니다.

반례 찾아주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
long int num1, num2;
long int copier[100001];
int compare(const void *a, const void *b)
{
	num1=*(int *)a; num2=*(int *)b;
	if(num1>num2)
	{
		return 1;
	}
	else if(num1<num2)
	{
		return -1;
	}
	else
	{
		return 0;
	}
}

int search(long int a, long int b)
{
	long int low=0;
	long int high=b;
	long int mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(copier[mid]>a)
		{
			high=mid-1;
		}
		else if(copier[mid]<a)
		{
			low=mid+1;
		}
		else if(copier[mid]==a)
		{
			return 1;
		}
	}
	return -1;
}



int main(void)
{
	int N, M;
	scanf("%d",&N);
	long int arr1[N];
	for(int i=0; i<N; i++)
	{
		scanf("%ld", &arr1[i]);
	}
	scanf("%d",&M);
	long int arr2[M];
	for(int i=0; i<M; i++)
	{
		scanf("%ld",&arr2[i]);
	}
	
	qsort(arr1, sizeof(arr1)/sizeof(int), sizeof(int), compare);
	
	for(int i=0; i<N; i++)
	{
		//printf("%d\n",arr1[i]);
		copier[i]=arr1[i];
	}
	for(int i=0; i<M; i++)
	{
		if(search(arr2[i], N-1)==1)
		{
			printf("1\n");
		}
		else
		{
			printf("0\n");
		}
	}
}

jpyo0803 1년 전 1

65줄에서

long int 크기를 를 int 크기로 나누는데 백준 채점 서버에서도 둘다 32비트인가요?

acasus 1년 전 0

어라...?

정말 감사합니다!

오버플로우 막으려고 다 완성한 후에 혹시 몰라 모든 int를 전부 long int로 바꾸는 과정에서 저것만 안 건드렸네요.

혹시 왜 int로 했을 때 게시판의 반례 케이스는 전부 올바르게 작동했는지도 알 수 있을까요?

jpyo0803 1년 전 0

님의 로컬 컴퓨터에서만 올바르게 작동한것으로보입니다. 백준 서버에서는 다른 하드웨어라서 틀리고요.

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

문제

문제

출처

ICPC

C언어 반례 부탁드립니다

acasus 1년 전 0

jpyo0803 1년 전 1

acasus 1년 전 0

jpyo0803 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말