توضیحات تکمیلی مربوط به مسابقه را در بلاگ Quera بخوانید: blog.quera.ir

الگوریتمی - رمز


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

گاوصندوقی kk تا چرخانه دارد که روی هرکدام، ترتیبی از اعداد ۱ تا ۹ قرار دارد. زیر هر چرخانه یک نشان وجود دارد که به یکی از اعداد چرخانه اشاره می‌کند و با چرخاندن چرخانه، این عدد تغییر می‌کند. حال یک عدد kk رقمی بعنوان رمز داده شده، حداقل تعداد چرخاندن چرخانه‌ها برای این که اعداد اشاره شده برابر عدد رمز باشد چقدر است؟

ورودی🔗

در خط اول kk آمده است. در خط دوم رمز که یک رشته‌ی kk رقمی متشکل از ارقام ۱ تا ۹ است آمده است. در خط iiاُم از kk خط بعدی در هر خط ترتیب ارقام روی چرخانه‌ی iiاُم به ترتیب ساعت‌گرد آمده است. اولین رقم رقم اشاره شده است.

1k300 0001 \le k \le 300\ 000

خروجی🔗

حداقل تعداد چرخاندن چرخانه‌ها برای این که اعداد اشاره شده برابر عدد رمز باشد را چاپ کنید.

مثال🔗

ورودی نمونه🔗

3
123
241356789
987546231
956874231
Plain text

خروجی نمونه🔗

7
Plain text

توضیح: می‌توان با این چرخش‌ها در ۷ حرکت به رمز هدف رسید:

  • دو بار چرخاندن چرخانه‌ی اول در جهت ساعتگرد
  • سه بار چرخاندن چرخانه‌ی دوم در جهت پادساعتگرد
  • دو بار چرخاندن چرخانه‌ی سوم در جهت پادساعتگرد
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.