글 읽기 - 2776번 뭐가 틀렸는지 모르겠습니다.

mario3407 2년 전 0

틀렸습니다. 반례를 보여주세요.

#include<stdio.h>
#include<map>
#include<algorithm>
using namespace std;
int a[1000005];
void find(int s, int e, int k)
{
	if(s>e){
		printf("0\n");
		return;
	}
	int m = (s+e)/2;
	if(a[m]==k){
		printf("1\n");
		return;
	}
	if(a[m]>k)
		find(s, m-1, k);
	if(a[m]<k)
		find(m+1, e, k);
}
int main()
{
	int n, t, i, k;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d", &n);
		for(i=1; i<=n; i++)
			scanf("%d", &a[i]);
		sort(a+1, a+n+1);
		scanf("%d", &n);
		for(i=1; i<=n; i++)
		{
			scanf("%d", &k);
			find(1, n, k);
		}
	}
}

f52985 2년 전 2

32번 줄에서 28번과 같은 변수인 n에 입력을 받기 때문에,

36번 줄에서 잘못된 n의 값이 사용되게 됩니다.

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

문제

문제

출처

ICPC

2776번 뭐가 틀렸는지 모르겠습니다.

mario3407 2년 전 0

f52985 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말