- محدودیت زمان: ۰.۵ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
بعد از مدت‌ها که لیته توانست با موفقیت چالش خوش‌اندام شدن را تا حدودی پشت سر بگذارد، فیته نیز کم‌کم به او علاقه‌مند شد و امروز آن‌ها می‌خواهند به اولین قرار خود بروند. لیته در نقطه $a$ شهر زندگی می‌کند و فیته نقطه $b$ را برای اولین قرار انتخاب کرده‌است.
در این شهر دو نوع قطار برای جا‌به‌جایی وجود دارد:
- نوع اول: نقطه $x$ و $x + 1$ را با یک مسیر دو طرفه به هم متصل می‌کند. ( به ازای هر $x$ صحیح )
- نوع دوم: نقطه $k \times x$ و $k \times (x +1)$ را با یک مسیر دوطرفه به هم متصل می‌کند. ( به ازای هر $x$ صحیح و $k$ داده شده در ورودی )
هم چنین می‌دانیم فاصله طی کردن یک مسیر بین دو نقطه به ازای هر‌نوع قطار دقیقاً یک دقیقه است.
وظیفه شما به عنوان دوست و رفیق لیته این است که به او بگویید زودترین زمان ممکن رسیدن لیته به محل قرار چقدر است.
ورودی
ورودی تنها شامل یک سطر است که در آن به ترتیب سه عدد صحیح $k$ و $a$ و $b$ با فاصله از هم آمده‌است. $$-10^9 \le a, b \le 10^9$$ $$1 \le k \le 10^9$$
خروجی
در تنها سطر خروجی زودترین زمان رسیدن لیته به محل قرار را چاپ کنید.
مثال
ورودی نمونه ۱
4 1 10
خروجی نمونه ۱
5
نمونه‌ی بالا همان تصویر موجود در صورت سوال است؛ مسیر بهینه با ۵ سفر در تصویر پررنگ شده است.
ارسال پاسخ برای این سؤال