.لینک‌های مفید برای شرکت در مسابقه:

می‌توانید سوال‌های خود را از بخش "سوال بپرسید" مطرح کنید.

سوراخ موش


  • محدودیت زمان: ۰.۵ ثانیه
  • محدودیت حافظه: ۶۴ مگابایت

یک موش در خانه عمو اسکروچ وجود دارد! عمو اسکروچ می‌خواهد این موش به سوراخ موش برود و سپس در سوراخ را مسدود کند. او معتقد است اگر این موش به سوراخ خودش نرود، سال ۱۳۹۹ که سال موش است تحویل نخواهد شد!

موش و سوراخ موش روی محور افقی سه‌تایی که از صفر تا دو شماره‌گذاری شده قرار دارند (سمت چپ‌ترین نقطه ۰ و سمت راست‌ترین نقطه ۲ است). موش در نقطه x1x_1 و سوراخ موش در نقطه x2x_2 قرار دارد. توجه کنید ممکن است محل اولیه موش و سوراخ موش یکسان باشد.

توضیح تصویر

موش در هر حرکت یک واحد به سمت چپ یا یک واحد به سمت راست می‌رود. عمو اسکروچ که دل خوشی از سال ۱۳۹۹ ندارد، می‌خواهد موش با کمترین تعداد حرکت به سوراخش برسد تا سال سریع‌تر تحویل شود.

او از شما می‌خواهد طوری حرکت‌های موش را مشخص کنید که با کمترین تعداد حرکت به سوراخش برسد.

ورودی🔗

ورودی تنها شامل یک خط است که در آن دو عدد صحیح x1x_1 و x2x_2 با فاصله از هم که به ترتیب نشان دهنده محل اولیه موش و محل سوراخ موش روی محور افقی آمده است. 0x1,x220 \le x_1, x_2 \le 2

خروجی🔗

حرکت‌های موش از محل اولیه تا سوراخ موش را به صورت یک رشته از L و R چاپ کنید که این دو کاراکتر به ترتیب نشان دهنده حرکت موش به چپ و راست است.

اگر مکان اولیه موش و سوراخ موش یکسان بود تنها عبارت Saal Noo Mobarak! را چاپ کنید.

اگر چند مسیر با تعداد حرکت کمینه وجود دارد یک مسیر را به دلخواه چاپ کنید.

مثال🔗

ورودی نمونه ۱🔗

0 2
Plain text

خروجی نمونه ۱🔗

RR
Plain text

توضیح تصویر

ورودی نمونه ۲🔗

1 1
Plain text

خروجی نمونه ۲🔗

Saal Noo Mobarak!
Plain text

توضیح تصویر

ورودی نمونه ۳🔗

1 0
Plain text

خروجی نمونه ۳🔗

L
Plain text

توضیح تصویر

ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.