20/04/2024 10:40:09

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

251. Печать

Ограничения: время – 5s/10s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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.

Источник: http://neerc.ifmo.ru/school/archive/

02/07/2007	Лето 2007 дорешивание ( 8F)
18/07/2007	Лето 2007 - 8 (F)
10/07/2023	Лето 2023-7 сложные (C)
07/03/2024	ДП (повторение) (проводит BOGAT) (F)