Task
Time limit:
1000 ms,
Memory limit:
64 Mb
Сегодня утром жюри решило добавить в вариант олимпиады еще одну, Очень Легкую Задачу. Ответственный секретарь Оргкомитета напечатал ее условие в одном экземпляре, и теперь ему нужно до начала олимпиады успеть сделать
еще N копий. В его распоряжении имеются два ксерокса, один из которых копирует лист за
х секунд, а другой – за
y. (Разрешается использовать как один ксерокс, так и оба одновременно. Можно копировать не только с оригинала, но и с копии.) Помогите ему выяснить, какое минимальное время для этого потребуется.
Формат входных данных
Во входном файле записаны три натуральных числа
N,
x и
y, разделенные пробелом (1 ≤
N ≤ 2
•10
8, 1 ≤
x,
y ≤ 10).
Формат выходных данных
Выведите одно число – минимальное время в секундах, необходимое для получения
N копий.
| Ввод |
Вывод |
| 4 1 1 |
3 |
| 5 1 2 |
4 |