21/11/2024 20:17:51

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2748. Алохомора 1

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

![float:right|Замок](49582.png) Опытный волшебник, знающий заклинание Алохомора, может легко разбогатеть.

Механизм всех замков в Хогвартсе состоит из двух дисков, в каждом из которых есть прорези и выступы.
Для отпирания замка нужно ключом или заклинанием повернуть внутренний диск так, чтобы его прорези
были напротив выступов внешнего диска, а выступы -- напротив прорезей.

Первая строка ввода описывает внешний диск, вторая -- внутренний.
Обе строки имеют одинаковую длину `L` от 1 до 1000 и состоят из символов 0 и 1, где
0 означает прорезь, а 1 -- выступ. Положение прорезей и выступов указано по часовой стрелке.
Гарантируется, что существует такой способ повернуть внутренний диск, чтобы замок открылся.

Вывести единственное целое число от 0 до `L-1` -- минимальное количество поворотов по часовой стрелке на 1 позицию для открытия замка.

```sample Пример ввода (см. рисунок)
01001110
10001101
```

```sample Пример вывода
3
```

19/03/2023	Открытые командные соревнования по спортивному программированию "PRIME TIME" ( 3)
23/03/2023	Prime Time (разбор, дорешивание) (проводит BOGAT) (C)