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

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

Входные данные
В первой строке входного файла заданы целое число R – количество заменяемых последовательностей и целое число N – количество строк в исходном тексте (1 ≤ N ≤ 1000). Далее следуют R пар строк, описывающих возможные замены. Первая строка каждой пары содержит заменяемую последовательность, а вторая – заменяющий символ, являющийся большой или маленькой английской буквой. Различным заменяемым последовательностям соответствуют разные английские буквы (большие и маленькие буквы различаются). В следующих N строках записан текст, подлежащий сжатию. В этом тексте так же, как и в заменяемых последовательностях, отсутствуют буквы английского алфавита.

Выходные данные
В выходной файл вывести заархивированный текст.

Примечания
Символы перевода строки не заменяются (т.е. замены возможны только внутри строк). Длина каждой строки входного файла не превосходит 255 символов.

Пример входного файла
8 10
рхиватор
b
замен
D
ены
F
зам
G
быт
h
про
d
сжат
f
ом называется
g
Архиватором называется программа, предназначенная для сжатия данных за счет удаления
избыточной информации. В этой задаче вашей целью является разработка простейшего
архиватора текстов на русском языке. В таких текстах многие знаки стандартной таблицы
символов не встречаются, поэтому они могут быть использованы для замены часто
повторяющихся последовательностей символов.

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

Пример выходного файла
Аbg dграмма, предназначенная для fия данных за счет удаления
изhочной информации. В этой задаче вашей целью является разработка dстейшего
аbа текстов на русском языке. В таких текстах многие знаки стандартной таблицы
символов не встречаются, поэтому они могут hь использованы для Dы часто
повторяющихся последовательностей символов.

Заданы последовательности, которые могут hь DF некоторыми символами английского
алфавита, а также исходный текст, который следует fь. Поскольку в исходном тексте эти
последовательности могут накладываться друг на друга, результат fия существенно зависит
от порядка D. Ваша задача состоит в том, чтобы получить fый текст наименьшей длины.

   Решение

Дан треугольник ABC. Точка A₁ симметрична вершине A относительно прямой BC, а точка C₁ симметрична вершине C относительно прямой AB.
Докажите, что если точки A₁, B и C₁ лежат на одной прямой и  C₁B = 2A₁B,  то угол CA₁B – прямой.

   Решение

Страница: << 1 2 [Всего задач: 8]      

Точка $H$ лежит на стороне $AB$ правильного пятиугольника $ABCDE$. Окружность с центром $H$ и радиусом $HE$ пересекает отрезки $DE$ и $CD$ в точках $G$ и $F$ соответственно. Известно, что $DG=AH$. Докажите, что $CF=AH$.

Прислать комментарий

Решение

Дан треугольник $ABC$. На сторонах $AB$ и $BC$ взяты точки $M$ и $N$ так, что $MN\parallel AC$. Точки $M'$ и $N'$ симметричны соответственно точкам $M$ и $N$ относительно сторон $BC$ и $AB$ соответственно. Пусть $M'A$ пересекает $BC$ в точке $X$, а $N'C$ пересекает $AB$ в точке $Y$. Докажите, что точки $A$, $C$, $X$, $Y$ лежат на одной окружности.

Прислать комментарий

Решение

Найдите наименьшее натуральное $k$ такое, что в любом выпуклом $1001$-угольнике сумма длин любых $k$ диагоналей не меньше суммы длин остальных диагоналей.

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 8]