Олимпиадный тренинг

Задача . Буквенный код - 2


Задача

Темы:

Матроскин один раз в три недели возит на рынок молоко, простоквашу и творог. Каждый день он наполняет последовательно три бидона: сначала молоком, затем простоквашей и, наконец, творогом. Внешне бидоны абсолютно одинаковы. Матроскин подписывал их следующим образом: сначала номер дня (от 1 до 21), затем заглавную букву М, П или Т в соответствии с содержанием бидона.

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

Определите, какой код будет назначен по системе дяди Фёдора бидону, на котором стоит обозначение 20М по системе Матроскина.

В ответе напишите получившийся код.


time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя