کار بسیار آسان
Problem
امروز صبح هیئت داوران تصمیم گرفت یک مسئله بسیار آسان دیگر را به نسخه المپیاد اضافه کند. دبیر اجرایی کمیته برگزاری، شرایط آن را در یک نسخه چاپ کرد و اکنون باید قبل از شروع المپیاد، نسخه های
N بیشتری تهیه کند. . او دو دستگاه کپی در اختیار دارد که یکی از آنها یک برگه را در
x ثانیه کپی می کند و دیگری – برای
y.
استفاده از هر دو یک دستگاه کپی و هر دو به طور همزمان مجاز است. شما می توانید نه تنها از نسخه اصلی، بلکه از یک کپی نیز کپی کنید. به او کمک کنید تا حداقل زمانی را که طول می کشد را مشخص کند.
ورودی: ورودی سه عدد طبیعی
N،
x و
y است. جدا شده با فاصله (
\(1 <= N <= 2 \cdot 10^8,\ 1 <= x, y <= 10\) ) .
خروجی: چاپ یک عدد – حداقل زمان مورد نیاز بر حسب ثانیه برای به دست آوردن نسخه های
N.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4 1 1 |
3 |
| 2 |
5 1 2 |
4 |