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