На сайте acmp.ru добавились 300 новых задач, и сейчас самое время их решить. Вторая задача с регионального этапа Всероссийской олимпиады школьников по информатике 2010 года. Будем решать её с помощью бинпоиска по ответу. Бинпоиск (метод деления отрезка пополам, дихотомия) - это алгоритм, с помощью которого можно находить корни монотонной функции на заданном отрезке. Заключается в том, что отрезок делится на две равные части и определяется, в какой из них находится искомый корень (а он может находиться только в одной из них, так как функция монотонна)...