eolymp
bolt
Try our new interface for solving problems
Məsələlər

Справочная система

Справочная система

Как хорошо на этом свете жить! Уже даже справочная система готова к употреблению, но для этого, вначале надо нажать кнопку \textbf{F1}. При этом откроется титульная страница справки. Если же эта страница открыта, то при нажатии на клавишу \textbf{F1} она закроется. Казалось бы все просто. Но и здесь не обошлось без инноваций. Вся справочная информация изложена на нескольких страницах, причем каждая следующяя страница описывает всё то же самое, что и предыдущяя, но подробнее и более мелким шрифтом. На каждой странице кроме последней есть две кнопки: "\textbf{открыть следующюю страницу}" и "\textbf{закрыть следующую страницу}". Из всех открытых страниц пользователю видна лишь наименее подробная, а все остальные ему недоступны. Вы хотите научиться пользоваться этой системой. Начните с простого задания -- попробуйте изменить набор открытых страниц справки нажав на кнопки минимальное число раз. \InputFile В первой строке записано единственное число \textbf{N} -- количество страниц в системе (\textbf{1} ≤ \textbf{N} ≤ \textbf{50}). Во второй строке описан начальный набор открытых страниц в виде строки из \textbf{N} символов, каждый из которых либо нуль, либо единица. \textbf{i}-ый символ равен единице, если \textbf{i}-ая страница открыта и равен нулю в противном случае. В третьей строке в аналогичном формате описан набор открытых страниц, который требуется получить. Символы считаем занумерованными слева направо начиная с \textbf{1}, что соответствует титульной странице. \OutputFile В единственной строке -- ответ задачи, т.е. минимальное количество нажатий на кнопки для получения целевого набора страниц (в соответствии с третьей строкой входного файла) из исходного набора страниц (который соответствует второй строке входного файла). \textbf{Пояснение. }Закрываем первую страницу кнопкой \textbf{F1} (получим \textbf{011}), затем со второй страницы закрываем третью (\textbf{010}), теперь вновь нажимаем \textbf{F1} и открываем первую страницу (\textbf{110}), теперь с первой страницы закрываем вторую (\textbf{100}) и, наконец, нажав \textbf{F1} закрывем первую страницу и получаем целевой набор \textbf{000}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
111
000
Çıxış verilənləri #1
5