Module: 이진 검색


Problem

2 /5


이진 검색

Problem

이진 검색 알고리즘을 구현합니다.
 
입력: 
- 입력의 첫 번째 줄에는 자연수 N 및 K가 포함됩니다(\(0<N,\ K < ;= 100000\));
- 두 번째 줄에는 오름차순으로 정렬된 첫 번째 배열의 N 요소가 포함됩니다. 
- 세 번째 줄에서 – 두 번째 배열의 K 요소.
두 배열의 요소는 각각 \(10^9\)을 초과하지 않는 정수입니다.
 
출력: 각각의 K 숫자가 별도의 줄 "YES" ; 이 숫자가 첫 번째 배열에 있으면 "NO" 그렇지 않으면.
 
예
<헤드> <일># <몸>

time 4000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

입력 출력
1
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
아니요
아니요
예
예
아니요