Advertisement
zhukov000

Biinary search example 1

Nov 13th, 2019
248
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.41 KB | None | 0 0
  1. n, k = map(int, input().split())
  2. a = [int(x) for x in input().split()]
  3. # a.sort()
  4.  
  5. # [left, right)
  6. def binary_search(a, y):
  7.   left, right = 0, len(a)
  8.   while right - left > 1:
  9.     mid = (left + right) // 2
  10.     if y < a[mid]:
  11.       right = mid
  12.     else:
  13.       left = mid
  14.   return a[left] == y
  15.  
  16. for y in input().split():
  17.   y = int(y)
  18.   if binary_search(a, y):
  19.     print("YES")
  20.   else:
  21.     print("NO")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement