Дистанционная подготовка: помогите новичку
помогите новичку
от Абули Палагашвили - Воскресенье 9 Июль 2017, 23:58
2. Приближенный двоичный поиск
  Проходит лишь 5 тестов из 22.Уже час смотрю на свой код как баран на новые ворота.Намекните,с чего начать,пожалуйста.

def binp(a):
L = 0
R = n-1
while R-L>1:
now = L + (R-L) // 2
if s1[now]
Re: помогите новичку
от Антон Карабанов - Среда 12 Июль 2017, 17:52
  Разберитесь, что такое левый (правый) двоичный поиск. Ваша программа всегда выбирает правый элемент из двух, даже если левый ближе.