Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
boloto1
Одному молодому человеку, который приходит на каждое занятие по олимпиадному программированию, потребовалась машинка для клонирования... Ни за что не угадаете чего - банок с маринованными огурцами!
В один прекрасный день он раздобыл целых два чуда техники разных моделей, которые позволяют склонировать одну банку с огурцами за X и Y секунд соответственно. Помогите ему узнать за какое минимальное количество времени он сможет стать счастливым обладателем N баночек, обладая 1 банкой изначально.
Входные данные: в одной строке натуральные числа: N ≤ 2*10⁸ - желаемое число банок с огурцами, X и Y (X, Y ≤ 100) - время работы каждого из двух аппаратов, необходимое для клонирования одной банки.
Выходные данные: единственное число - минимальное количество секунд.
Для отправки решений необходимо выполнить вход.
|