ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрГУ 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

K. Шулеры

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
После позорного поражения от Иисуса в боулинг Чувак, Донни и Уолтер решили переквалифицироваться в шулеров. Первым делом они решили научиться свободно обращаться с картами.
Уолтер дал Донни простое задание — разложить колоду из 52 карт на четыре стопки так, чтобы карты в каждой стопке шли по возрастанию достоинства: сверху лежала двойка, сразу под ней — тройка, и так далее. Нижней картой должен был быть туз. Уолтер хотел, чтобы в каждой стопке были карты только одной масти, но забыл про это сказать. В результате масти в стопках Донни оказались перемешаны.
Чувак увидел багровеющее лицо Уолтера и решил исправить ситуацию. Но после пяти «Белых русских», выпитых вчера с горя, он соображал очень туго и мог выполнять только следующие действия:
  • взять несколько карт одной масти с вершины стопки и сделать из них новую стопку;
  • взять несколько карт одной масти с вершины стопки и положить их на карту, достоинство которой на единицу больше достоинства нижней из взятых карт.
При переносе карт Чувак не менял их порядок.
Помогите Чуваку как можно быстрее выполнить задание Уолтера, пока тот не выхватил «Узи» и не учинил расправу над друзьями.

Исходные данные

Входные данные состоят из четырёх строк, описывающих стопки карт. В каждой строке через пробел перечислены 13 карт, составляющих стопку, в порядке сверху вниз (то есть, в порядке возрастания их достоинств). Каждая карта задаётся достоинством и мастью, записанными слитно. Достоинством может быть 2, 3, …, 9, T (десять), J (валет), Q (дама), K (король), A (туз), мастью — S (пики), C (трефы), D (бубны) или H (червы). Никакая карта не встречается в стопках дважды.

Результат

Выведите минимальное количество действий, которое понадобится выполнить Чуваку, чтобы получить четыре стопки, в каждой из которых лежат карты только одной масти.

Пример

исходные данныерезультат
2C 3C 4C 5C 6C 7C 8C 9C TC JC QC KC AC
2S 3S 4S 5S 6S 7S 8D 9D TD JD QD KD AD
2D 3D 4D 5D 6D 7D 8S 9S TS JS QS KS AS
2H 3H 4H 5H 6H 7H 8H 9H TH JH QH KH AH
3
Автор задачи: Александр Ипатов
Источник задачи: XV Открытый командный чемпионат УрГУ по программированию
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1784. Шулеры