eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тетрис

Тетрис

Тінкі-Вінкі грає у модулярний тетрис. Поле складається з \textbf{N} стовпчиків, у кожному з яких може знаходитись від нуля до трьох кубиків. Після того, як у стовпчику опиняється четвертий кубик, усі чотири кубики зникають. За один хід гравець може вибрати довільну кількість від \textbf{1} до \textbf{N} послідовних стовпчиків, на які впаде по одному кубику, як зображено на рисунку. Тінкі-Вінкі хоче, починаючи з наявної конфігурації кубиків на полі, якомога скоріше досягти певної цільової конфігурації. \includegraphics{https://static.e-olymp.com/content/f3/f399924fecb18a35fbc7699ecce0d64bae71459e.jpg} Напишіть програму, яка за інформацією про кількість стовпчиків на полі, початкову та цільову конфігурації кубиків визначить найменшу кількість ходів, які має зробити Тінкі-Вінкі. \InputFile У першому рядку міститься ціле число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{1000}) - кількість стовпчиків на полі тетриса. У другому рядку міститься \textbf{N }цілих чисел від \textbf{0 }до \textbf{3}, які задають початкову конфігурацію кубиків на полі. У третьому рядку міститься \textbf{N }цілих чисел від \textbf{0 }до \textbf{3}, які задають кінцеву конфігурацію кубиків. Початкова та кінцева конфігурації не збігаються. \OutputFile Вивести одне ціле число - мінімальну можливу кількість ходів Тінкі-Вінкі для досягнення цільової конфігурації.
Ліміт часу 0.5 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
5
2 1 3 0 3
2 2 0 1 0
Вихідні дані #1
1
Автор Сергій Нагін
Джерело 2013 XXVI Всеукраїнська олімпіада з інформатики, Луганськ, Березень 17 - 21, тур 2