수 찾기

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

정수 $n$ 개가 주어진다. 이어서 질문 $m$ 개가 주어지는데, 질문마다 정수 $x$ 가 앞의 $n$ 개 안에 있으면 1, 없으면 0을 출력한다.

질문마다 $n$ 개를 모두 확인하면 시간 초과이다. 한 번 정렬한 뒤 질문마다 이진 탐색을 사용한다.

문제 통계

전체 제출

정답

100%

정답률

정답자 수

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

정수 $n$ 개가 주어진다. 이어서 질문 $m$ 개가 주어지는데, 질문마다 정수 $x$ 가 앞의 $n$ 개 안에 있으면 1, 없으면 0을 출력한다.

질문마다 $n$ 개를 모두 확인하면 시간 초과이다. 한 번 정렬한 뒤 질문마다 이진 탐색을 사용한다.

문제 통계

전체 제출

정답

100%

정답률

정답자 수

C++의 sort를 사용하려면 제출 언어를 C++로 선택한다.

입력 1

출력 1

1
0
1

입력 2

출력 2