Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
251. Печать
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 8F) |
| 18/07/2007 | Лето 2007 - 8 (F) |
| 10/07/2023 | Лето 2023-7 сложные (C) |
| 07/03/2024 | ДП (повторение) (проводит BOGAT) (F) |
| 08/07/2024 | Лето 2024-7 сложные (C) |
Ограничения: время – 5s/10s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В Московском Институте Оптимизаций (МИО) был разработан новый протокол, который используется для передачи данных на принтер. Согласно этому протоколу в режиме печати текстовых файлов принтер «понимает» три команды:
Letter('<символ>') – печатает символ, указанный в скобках.Repeat(<число>) – повторяет печать последних `N` символов, где `N` – число, указанное в скобках.
End – завершает печать файла.
Ваша задача заключается в том, чтобы написать программу, которая получая на входе строку символов оптимальным образом составляет программу для печати этой строки (оптимальным образом – значит программа должна содержать минимально возможное количество команд).
В первой строке входного файла содержится строка, которую нужно напечатать. Эта строка может содержать любые символы, ASCII коды которых не меньше 32. Длина строки не превосходит 5000 символов.
В первой строке выходного файла должно содержаться единственное число – общее количество команд в получившейся программе. Далее должны идти сами команды – по одной команде в каждой строчке. В конце каждой команды кроме последней должен содержаться символ ";" (точка с запятой), а после последней команды должен идти символ "." (точка).
Пример ввода 1
BABBAABBAB
Пример вывода 1
8
Letter('B');
Letter('A');
Letter('B');
Letter('B');
Letter('A');
Repeat(4);
Letter('B');
End.
Пример ввода 2
word
Пример вывода 2
5
Letter('w');
Letter('o');
Letter('r');
Letter('d');
End.
