Петр Васильевич, директор ОАО "Рога и рога", собирается раздать премию всем менеджерам компании, он добрый и честный человек, поэтому хочет соблюсти следующие условия:

[stalkerybr]

rustamych, у вас как минимум надо увеличить тип, т.к. при максимальных вводных дает неверный ответ, насчет времени - необходимо использовать деление области поиска напополам, а не декремент, т.к. при больших числах этот поиск становится длительным, а у вас ограничение в 1 секунду