Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Пароль

(Время: 1 сек. Память: 16 Мб Сложность: 33%)

Вася, Коля и Петя — три друга, решили зарегистрировать в компьютерной игре общий аккаунт. Но вот досада, у каждого из ребят есть свой любимый пароль, а при регистрации можно указать только один. Чтобы не спорить чей пароль ставить на общем аккаунте, друзья решили разработать общий пароль, а чтобы запомнить его было проще, решили сделать новый пароль путем преобразований их любимых паролей и запомнить количество преобразований.

Существует всего две операции по преобразованию паролей:

  • Заменить один символ пароля на два таких же символа (например, заменить символ «a» на «aa»).
  • Заменить два подряд идущих одинаковых символа на один такой же символ.

Помогите друзьям придумать такой пароль, чтобы используя только эти две операции из него можно было получить пароль каждого из друзей. Ребята не хотят напрягаться и запоминать сложный пароль, поэтому просят сделать так, чтобы суммарное количество преобразований для каждого пароля было минимальным (от нового пароля до каждого пароля друзей).

Входные данные

Входной файл INPUT.TXT содержит три строки — любимые пароли Васи, Коли и Пети соответственно, состоящие из строчных букв английского алфавита. Длина каждой строки от 1 до 100 символов.

Выходные данные

Если при помощи указанных операций возможно придумать такой пароль, в выходной файл OUTPUT.TXT выведите такую строку S, что суммарное число операций, необходимых для преобразования нового пароля до каждого пароля друзей, будет минимальным. Если этого сделать нельзя, программа должна вывести одно слово IMPOSSIBLE (заглавными буквами).

Примеры

INPUT.TXTOUTPUT.TXT
1bbuuuzzz
buuzzzz
bbbuzz
bbuuzzz
2wabba
awbba
bwaaba
IMPOSSIBLE

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Школьный этап
 Муниципальный этап
 Региональный этап
 Полуфинал ВКОШП
 Личное первенство СФУ
 2005 / 2006
 2006 / 2007
 2007 / 2008
 2008 / 2009
 2009 / 2010
 2010 / 2011
 2011 / 2012
 2012 / 2013
 2013 / 2014 7-8 классы
 2013 / 2014 9-11 классы
 2014 / 2015 7-8 классы
 2014 / 2015 9-11 классы
 2015 / 2016 7-8 классы
 2015 / 2016 9-11 классы
 2016 / 2017 7-8 классы
 2016 / 2017 9-11 классы
 2017 / 2018 7-8 классы
 2017 / 2018 9-11 классы
 2018 / 2019 7-8 классы
 2018 / 2019 9-11 классы
 2019 / 2020 7-8 классы
 2019 / 2020 9-11 классы
 A. Ограда
 B. Опасные перекрестки
 C. Странная Лотерея
 D. Пароль
 E. Зоопарк Глеба

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru