- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
- منبع: آزمون عملی دوره ۲۰ المپیاد کامپیوتر
زنبورهای شهر عجیب به شکل زیر کندوهایشان را میسازند. کندوی ۱ در مرکز قرار دارد و در سطح های بعدی ۵ کندو با شمارههای ۲ تا ۶ قرار میگیرند. در سطحهای بعدی نیز به ترتیب ۱۰ و ۲۰ و ۴۰ و... کندو قرار خواهند گرفت. هر کندو به کندوهای مجاورش راه دارد. در ورودی اندیس دو کندو میآید و شما باید طول کوتاهترین مسیر بین آن دو کندو را بیابید.
ورودی
ورودی تنها شامل یک خط است که در آن دو عدد طبیعی $i$ و $j$ با فاصله از هم آمده است. $$1 \le i, j \le 1\ 000\ 000$$
خروجی
خروجی برنامهی شما باید شامل ۱ عدد صحیح باشد که برابر طول کوتاهترین مسیر بین دو کندوی $i$ و $j$ است.
زیرمسئلهها
زیرمسئله | نمره | محدودیت |
---|---|---|
۱ | ۱۰۰ | بدون محدودیت اضافی |
مثال
ورودی نمونه ۱
5 36
خروجی نمونه ۱
3
ورودی نمونه ۲
4 17
خروجی نمونه ۲
4
ارسال پاسخ برای این سؤال