- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
شنگدباو در دوران طفولیت کانتستهایی جمع آوری و برگزار میکرد و خودش شرکت کنندهی اول و آخر این کانتستها بود! بعضی اوقات تعداد معدودی از دوستانش، که معمولاً از دو نفر بیشتر نمیشدند، همراه او شرکت میکردند. در سری ۱۴۳ام از این مسابقات سخت و نفسگیر سؤال زیر مطرح شده بود. شما سعی کنید آن را حل کنید:
دو دنباله عدد داریم به طول \(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
ارسال پاسخ برای این سؤال