py.user.nextсовершенно верно
Это обычный бинарный поиск (в основе лежит принцип дихотомии). Максимальное количество шагов равно log2(1000) ~= 9.96
>>> import math >>> N=1000 >>> 1 << math.floor(math.log2(N)) 512 >>>
rodegast@rodegast:~$ python3 ./game.py 500 < 250 > 375 > 437 > 468 > 483 > 490 < 487 > 488
Rodegastи не только
Ты мне сейчас хочешь рассказать что он 488 не найдёт?
def f(delta,val): summ = 0 while delta: if summ < val: summ += delta elif summ > val: summ -= delta delta >>= 1 return summ d = 1000 out = {} for i in range(440,450): s = f(d,i) if s != i: print('error',s,i)
error 442 440 error 442 441 error 444 445 error 448 447 >>>
Rodegastкод покажи
Я наверное что-то нетак делаю…
vic57По условию границы равны 1 и 1000 включительно.
а для точности нахождения из множества 0…N начальное число должно быть
…
512
py.user.nextпо такому условию ряд в целых числах не сойдется, это элементарная двоичная арифметика
По условию границы равны 1 и 1000 включительно.
Медиана множества будет равна (1 + 1000) / 2 = 500.5.
Rodegastэто костыль - количество шагов у тебя может быть больше 10
if S > 1: S //= 2
vic57От медианы можно взять любое из соседних целых чисел (они равноудалены от неё).
по такому условию ряд в целых числах не сойдется