printРабочее место участника

printЗадачи

976. Очень легкая задача

Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

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

Пример ввода 1

4 1 1

Пример вывода 1

3

Пример ввода 2

5 1 2

Пример вывода 2

4
Источник: Московская олимпиада, 10-11 класс, РГУ им. И.Канта, осенний командный турнир, 2007
loading