Задача 42: Очень Легкая Задача

Условие задачи:

Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать еще \(N\) копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за \(x\) секунд, а другой – за \(y\). (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.

Входные данные:

На вход программы поступают три натуральных числа \(N\), \(x\) и \(y\), разделенные пробелом \((1 <= N <= 2 * 10^8, 1 <= x, y <= 10)\).

Выходные данные:

Выведите одно число – минимальное время в секундах, необходимое для получения \(N\) копий.

Решение:

n, x, y = map(int, input().split())

def check(ans):
    return ans // x + ans // y < n - 1

l = -1
r = max(x, y) * n
while r - l > 1:
    m = (r + l) // 2
    if check(m):
        l = m
    else:
        r = m

print(r + min(x, y))

У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик