Здравствуйте, sergii.p, Вы писали:

SP>да, конечно, это решает проблему. Но хотелось бы без выделения памяти.

Вообще, странный какой-то случай — бинарный поиск по арфметической последовательности. Нафига искать то, что вычисляется с константной сложностью?