- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
در شهر کدکاپ، مارها بدن‌های بسیار طولانی دارند و در تونل‌هایی به شکل جدول ۸ $\times$ ۲ زندگی می‌کنند. یک مار کدکاپی مانند شکل زیر در خانه‌ی پایین چپ این جدول قرار دارد به طوری که سر این مار به سمت انتهای تونل (سمت راست تصویر) است.
هر بار این مار یکی از ۳ حرکت زیر را انجام می‌شود:
- حرکت
F: در همان سطری که هست به خانه روبه‌رو می‌رود. - حرکت
L: در سطر سمت چپ خودش به خانه روبه‌رو می‌رود. - حرکت
R: در سطر سمت راست خودش به خانه روبه‌رو می‌رود.
اگر سر این مار به خانه‌ای برود که در جدول وجود ندارد، محکم به دیوار می‌خورد و می‌میرد.
به شما حرکت‌های مار داده می‌شود، از شما می‌خواهیم وضعیت بدن مار را بعد از همه‌ی آن حرکت‌ها مشخص کنید یا بگویید که مار می‌میرد. برای بهتر متوجه شدن سوال، به توضیحات نمونه‌ها مراجعه کنید.
ورودی
یک رشته به طول ۷ با کاراکترهای F، L یا R که نشان دهنده‌ی حرکت مار به مستقیم، چپ یا راست است.
خروجی
دو رشته به طول ۸ شامل ۰ و ۱ که ۱ نشان دهنده‌ی حضور مار در آن خانه و ۰ نشان دهنده‌ی خالی بودن آن خانه باشد که در دو خط چاپ می‌شوند.
مثال‌ها
ورودی نمونه ۱
FLFFRLF
خروجی نمونه ۱
00111011
11000100
توضیح نمونه ۱
مسیر حرکت مار به صورت زیر است.
ورودی نمونه ۲
LRLRLRR
خروجی نمونه ۲
DEATH
توضیح نمونه ۲
بعد از انجام آخرین حرکت، سر مار به دیوار می‌خورد و می‌میرد. (چون در ستون پایینی است و نمی‌تواند پایین‌تر به راست برود.)
ارسال پاسخ برای این سؤال