شنگدباو در دوران طفولیت کانتستهایی جمع آوری و برگزار میکرد و خودش شرکت کنندهی اول و آخر این کانتستها بود! بعضی اوقات تعداد معدودی از دوستانش، که معمولاً از دو نفر بیشتر نمیشدند، همراه او شرکت میکردند. در سری ۱۴۳ام از این مسابقات سخت و نفسگیر سؤال زیر مطرح شده بود. شما سعی کنید آن را حل کنید:
دو دنباله عدد داریم به طول اولی و دومی هر سری میتوانیم یک زیر بازه (عناصر متوالی) از آرایهی اولی انتخاب کنیم و همهی اعدادش را به اضافهی (که عددی دلخواه است) کنیم. هدفمان این است که در کمترین تعداد مرحله دو آرایه به پیمانهی ۵ برابر شوند یعنی به ازای هر داشته باشیم:
در خط اول ورودی عدد قرار دارد که اندازهی دنباله است و در خط دوم به ترتیب ها قرار دارند که با فاصله از همدیگر جدا شده اند. در خط سوم نیز ها قرار دارند که با فاصله از هم جدا شده اند.
در خروجی تنها یک عدد برابر کمینه تعداد تغییرات لازم برای انجام این تبدیل خروجی دهید.