글 읽기 - 반레 좀 알려주세요!

cookiecook 2년 전 0

반례 좀 알려주시면 감사하겠습니다!!

#include <iostream>
#include<algorithm>

using namespace std;
long long int a[100001];
long long int b;
long long int m;
int check(long long int k) {
  long long int lo = 0;
  long long int hi = m;
  if(a[lo] == k || a[hi] == k) return 1;
  while(lo + 1 < hi) {
    int mid = (lo + hi) / 2;
    if(k < a[mid]) {
      hi = mid;
    }
    else if(k > a[mid]){
      lo = mid;
    }
    else {
      return 1;
    }
  }
  return 0;
}
int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
  cin >> m;
  for(int i = 0 ; i< m; i++) {
    cin >> a[i];
  }
  sort(a,a+m);
  long long int n;
  cin >> n;
  for(int i = 0; i< n;i++) {
    cin >> b;
    cout << check(b) << "\n";
  }





}

pmn0001 2년 전 0

11번째 줄에서 a[hi]에 어떤 값이 있을까요?

cookiecook 2년 전 0

아! hi에 m 이 아닌 m - 1 값이 들어가야 하군요!

감사합니다!

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

문제

문제

출처

ICPC

반레 좀 알려주세요!

cookiecook 2년 전 0

pmn0001 2년 전 0

cookiecook 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말