Тормозной механизм
(Время: 1 сек. Память: 16 Мб Сложность: 40%)
Исследовательская лаборатория одной известной автомобильной компании разработала специальный механизм, позволяющий повысить эффективность тормозов путем равномерной нагрузки деталей, используемых в тормозах.
Одним из основных компонентов механизма являются 2 прокладки, которые в процессе взаимодействия накладываются друг на друга. Каждая прокладка длины n разделена на n разделов, каждый из которых имеет высоту h или 2h. Таким образом, прокладки имеют зубчатую форму без закруглений.
В процессе взаимодействия прокладок важно, чтобы они накладывались друг на друга и при этом общая длина получившегося соединения была наименьшей.
По заданной конфигурации прокладок требуется определить наименьшую длину их возможного соединения, при котором общая высота конструкции не превышает значения 3h. При этом вращать прокладки и удалять зубцы запрещено.
Входные данные
Входной файл INPUT.TXT содержит 2 строки с описанием конфигурации 2х прокладок. Каждая конфигурация определяется последовательностью цифр 1 и 2, соответствующих высоте каждого зубца прокладки. Каждая из строк не пуста и имеет длину, не превышающую 100.
Выходные данные
В выходной файл OUTPUT.TXT требуется вывести наименьшую длину конструкции из заданных прокладок.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 2112112112
2212112
| 10 |
| 2 | 12121212
21212121
| 8 |
| 3 | 2211221122
21212
| 15 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
