- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
شنگدباو در دوران طفولیت کانتستهایی جمع آوری و برگزار میکرد و خودش شرکت کنندهی اول و آخر این کانتستها بود! بعضی اوقات تعداد معدودی از دوستانش، که معمولاً از دو نفر بیشتر نمیشدند، همراه او شرکت میکردند. در سری ۱۴۳ام از این مسابقات سخت و نفسگیر سؤال زیر مطرح شده بود. شما سعی کنید آن را حل کنید:
دو دنباله عدد داریم به طول $n$ اولی $a_1 , ... , a_n$ و دومی $b_1 , ... , b_n$ هر سری میتوانیم یک زیر بازه (عناصر متوالی) از آرایهی اولی انتخاب کنیم و همهی اعدادش را به اضافهی $x$ (که عددی دلخواه است) کنیم. هدفمان این است که در کمترین تعداد مرحله دو آرایه به پیمانهی ۵ برابر شوند یعنی به ازای هر $i$ داشته باشیم: $$a_i = b_i \space mod \space 5$$
ورودی
در خط اول ورودی عدد $n$ قرار دارد که اندازهی دنباله است و در خط دوم به ترتیب $a_i$ ها قرار دارند که با فاصله از همدیگر جدا شده اند. در خط سوم نیز $b_i$ ها قرار دارند که با فاصله از هم جدا شده اند.
$$ 1 \le n \le 10^6$$ $$1 \le a_i , b_i \le 10^9 $$
خروجی
در خروجی تنها یک عدد برابر کمینه تعداد تغییرات لازم برای انجام این تبدیل خروجی دهید.
مثال
ورودی نمونه ۱
2
1 2
3 4
خروجی نمونه ۱
1
ورودی نمونه ۲
4
1 2 3 4
11 12 13 14
خروجی نمونه ۲
0
ارسال پاسخ برای این سؤال