Условие
http://acm.timus.ru/problem.aspx?space=1&num=1184

Просто классическая задача на бинарный поиск. Рекомендую решить всем кто этого ещё не сделал.
В той или иной формулировке встречается регулярно.