Advertisement
nq1s788

бинарный поиск

Mar 9th, 2025
134
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.26 KB | None | 0 0
  1. #найти индекс первой единицы
  2. a = list(map(int, input().split()))
  3. l = -1
  4. r = len(a)
  5. while r - l > 1:
  6.     m = (r + l) // 2
  7.     if a[m] == 1:
  8.         r = m
  9.     else:
  10.         l = m
  11. if r == len(a):
  12.     print(-1)
  13. else:
  14.     print(r)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement