fork download
  1. import sys
  2. def binary_search(arr, target):
  3. start, end = 0, len(arr)
  4. while start <= end:
  5. mid = (start + end) // 2
  6. if arr[mid] == target:
  7. return 1
  8. elif arr[mid] > target:
  9. end = mid - 1
  10. else:
  11. start = mid + 1
  12. return 0
  13.  
  14. n = int(sys.stdin.readline())
  15. n_list = list(map(int, sys.stdin.readline().split()))
  16. n_list = sorted(n_list)
  17. m = int(sys.stdin.readline())
  18. m_list = list(map(int, sys.stdin.readline().split()))
  19. for i in m_list:
  20. print(binary_search(n_list, i), end= " ")
Runtime error #stdin #stdout #stderr 0.16s 25200KB
stdin
1
1
1
2
stdout
Standard output is empty
stderr
Traceback (most recent call last):
  File "./prog.py", line 20, in <module>
  File "./prog.py", line 6, in binary_search
IndexError: list index out of range