글 읽기 - 숫자카드 틀렸다고 나오는데 어디가 문제일까요???

jangyoqr 6년 전 0

테스트케이스는 통과하는데 시작하고 얼마 안되서 틀렸다고 나오네요.. 반례나 어디가 문제일까요??

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<long long>v;
int search(long long n) {
	long long first = 0;
	long long last = v.size()-1;
	long long mid ;
	while (first<=last)
	{
		 mid = (first + last) / 2;
		if (v[mid] == n) return 1;
		else if(v[mid]<n){
			first = mid+1;
		}
		else if (v[mid] > n) {
			last = mid-1;
		}
	}
	
}
int main()
{
	int n;
	long long temp;
	scanf("%d", &n);
	while (n--) {
		scanf("%lld", &temp);
		v.push_back(temp);
	}
	sort(v.begin(), v.end());
	scanf("%d", &n);
	while (n--)
	{
		scanf("%lld", &temp);
		if (search(temp)) printf("1 ");
		else printf("0 ");
		
	}
}

djm03178 6년 전 1

search가 0을 반환하는 곳이 없습니다.

jangyoqr 6년 전 0

감사합니다

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

문제

문제

출처

ICPC

숫자카드 틀렸다고 나오는데 어디가 문제일까요???

jangyoqr 6년 전 0

djm03178 6년 전 1

jangyoqr 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말