M-KITs - 21!!! |
Start: Apr.18.2021 at 03:00:00 PM
Finish: Apr.18.2021 at 05:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
boloto1
Одному молодому человеку, который приходит на каждое занятие по олимпиадному программированию, потребовалась машинка для клонирования... Ни за что не угадаете чего - банок с маринованными огурцами!
В один прекрасный день он раздобыл целых два чуда техники разных моделей, которые позволяют склонировать одну банку с огурцами за X и Y секунд соответственно. Помогите ему узнать за какое минимальное количество времени он сможет стать счастливым обладателем N баночек, обладая 1 банкой изначально.
Входные данные: в одной строке натуральные числа: N ≤ 2*10⁸ - желаемое число банок с огурцами, X и Y (X, Y ≤ 100) - время работы каждого из двух аппаратов, необходимое для клонирования одной банки.
Выходные данные: единственное число - минимальное количество секунд.
Для отправки решений необходимо выполнить вход.
|