Задачи на целочисленный и вещественный бинарный поиск без использования массивов.
Автор разбора: Михаил Густокашин
Существует конструктивное решение этой задачи (формула), которую можно вывести и, при желании, доказать. Однако очень легко реализовать решение этой задачи с помощью бинарного поиска.
Первую страницу мы копируем за \(min(x, y)\) секунд и, затем, рассматриваем решение уже для \(N-1\) страницы.
Пусть \(l\) - минимальное время, \(r\) - максимальное. Минимум нам необходимо потратить \(0\) секунд, максимум, например \((N-1)\times x\) секунд (страницы делаются полностью на одном ксероксе). Считаем среднее значение и смотрим, сколько полных страниц можно напечатать за это время, используя оба ксерокса. Если количество страниц меньше \(N-1\), то мы меняем нижнюю границу, иначе - верхнюю.
Есть один листок и два ксерокса. Необходимо определить время, за которое можно получить N копий исходного листка. Первый ксерокс копирует страницу за X секунд, второй - за Y.