Бинарный поиск степенями двойки
Бинарный поиск степенями двойки
Идея (самая простая)
Мы строим ответ по битам, начиная с самого большого. На каждом шаге задаём вопрос:
«А можно ли прибавить к текущему ответу?»
Если можно — прибавляем, если нет — идём дальше к меньшему шагу. По сути, мы перебираем биты ответа от старшего к младшему.