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

توجه کنید که سوالات مسابقه ترتیب خاصی ندارند.

غیر قابل تمایز


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

فردا تولد حیدریه!

دوستان حیدری می‌خواهند برای او تولدی در یک کله‌پزی بگیرند و به همین دلیل به توصیه جعفر گوش کرده‌اند: جعفر توصیه کرده بود که امروز برای بررسی شرایط به کله‌پزی سر بزنند.

جعفر و سلطانی که از دوستان با وفای حیدری هستند سوار ماشین شده‌اند تا به کله‌پزی بروند. اما از بد روزگار سلطانی پشت فرمون نشسته و سر یک تقاطع پلیس دیده و به یاد جرم و جنایت‌هایش می‌افتد، به همین دلیل هول شده و تقاطع را اشتباه می‌پیچد.

حالا آن‌ها در مرکز شهر گم شده‌اند ولی خوشبختانه جعفر همیشه یک نقشه از مرکز شهر با خودش حمل می‌کند.

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

با این‌که جعفر نقشه را دارد اما مشکل این‌جاست که آن‌ها نمی‌دانند در کدام میدان شهر قرار دارند! جعفر ادعا می‌کند که آن‌ها در میدان AA قرار دارند ولی سلطانی می‌گوید در میدان BB قرار دارند‌. طبق تجربه ما می‌دانیم همیشه دقیقاً یکی از این دو نفر راست می‌گوید.

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

حالا آن دو تصمیم گرفته‌اند در شهر حرکت کنند و به هر میدان که می‌رسند از پنجره نگاه کنند که آیا شهرداری را می‌بینند یا نه‌. هم‌چنین با دنبال کردن نقشه یک بار با فرض این‌که ابتدا در میدان AA بوده‌اند و یک بار با فرض این‌که در میدان BB بوده‌اند و همچنین با توجه به مسیری که تا کنون پیموده‌اند می‌توانند تعیین کنند که آیا در حال حاضر باید بتوانند شهرداری را ببینند یا خیر.

به محض این‌که معلوم شود آن‌ها در ابتدا در کدام شهر قرار داشته‌اند آن‌ها خوشحال می‌شوند.

با این‌که ما می‌دانیم معمولاً سلطانی اشتباه می‌کند، ولی به آن‌ها بگویید حداقل چند بار باید در میدان های شهر بپیچند تا معلوم شود کدام یک راست می‌گوید، یا تعیین کنید که با این روش نمی‌توان محل آن‌ها را یافت و آن‌ها این سوال را با خود به گور می‌برند.

ورودی🔗

در خط اول ورودی ۳ عدد nn تعداد میدان‌های مرکز شهر، AA شهر مورد نظر جعفر، و BB شهر مورد نظر سلطانی با فاصله از هم آمده‌اند. تضمین می‌شود AA و BB متمایز هستند.

سپس در nn خط بعدی در خط iiام (ii از ۰ تا nn) به ترتیب lil_i میدانی که در صورت پیچیدن به چپ در میدان ii به آن می‌رسیم و rir_i میدانی که در صورت پیچیدن به راست در میدان ii به آن می‌رسیم و tit_i آمده است.اگر tit_i برابر ۱ باشد از میدان ii می‌توان ساختمان شهرداری را دید و اگر ۰ باشد نمیتوان. 2n100 0002 \le n \le 100\ 000 0A,B<n0 \le A, B < n

خروجی🔗

در تنها خط خروجی کمینه طول مسیر (تعداد پیچیدن های به چپ و راست) را که جعفر و سلطانی باید انجام دهند تا بفهمند حق با کیست چاپ کنید.

در صورتی که این کار ممکن نیست تنها عبارت indistinguishable را در خروجی چاپ کنید.

مثال🔗

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

3 1 2
1 2 1
0 2 0
0 1 0
Plain text

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

indistinguishable
Plain text

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

2 0 1
1 1 1
0 0 0
Plain text

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

0
Plain text

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

3 1 2
1 2 0
2 0 1
0 1 1
Plain text

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

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