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