Задача H. По голове себе постучи
Задачу добавил: DK
Успешно сдано решений: 2
Задача H. По голове себе постучи
Ограничение по времени: 1 секунда
Ограничение по памяти: 64 МБ
Название задачи (англ.): Po golove sebe postuchi
У одной из музыкальных групп возникла идея совершенно новой песни, текст был набросан на листочке, и именно Вам было поручено подготовить итоговый текст!
Ваша задача вывести строки так, как указано в примере. Заметьте, что:
1. Необходимо заранее удалить все вхождения фраз "po golove sebe postuchi", "golove sebe postuchi", "sebe postuchi" и "postuchi" (именно в таком порядке). Например, строка "po golove sebe po golove sebe postuchi postuchi" в результате преобразуется в пустую, а строка "po golove sebe lomom postuchi" – в "po golove sebe lomom". Если в какой-то момент строк с одинаковым приоритетом несколько, удаляется самая левая из них. Если Вы знаете, что такое нормальный алгоритм Маркова, то его пример Вы видите перед собой.
2. Признаком конца строки является любое слово длиннее 3 символов, последние 4 из которых содержат c,h,i в таком же порядке, за исключением слова "moryachki" (например, "ch'i", "ochki", но не "chi", "inch").
3. Все вышеуказанные проверки не чувствительны к регистру букв.
Входной файл.
Входной файл состоит из символов латинского алфавита и символа ' . Размер входного файла не превосходит 500 КБ.
Выходной файл.
Выходной файл должен точно соответствовать примеру (и да здравствует побитовое совпадение!). Размер выходного файла не превосходит 500 КБ.
|
Входной файл input.txt |
Выходной файл output.txt |
|
Ei moryachki a eto lasty ch'i postuchi stuchu v tvoju dver' poteryal klyuchi SEBE postuchi Poseidon vyidi iz morskih puchin golove sebe postuchi po golove sebe postuchi apchhi ah kak sladok tvoi golos v nochi po golove sebe postuchi Hahaha teper' ya samyj umnyj sredi durachin postuchi lublyu vesennyuyu poru kogda zhurchat ruch'i leto lyublyu i solnca luchi noamo p'yacho ya ital'ianskij uchil v Erevane bylo zharko kak v pechi golove sebe postuchi u nas v rodu ya odin Vasilich ostal'nye Palychi a u vas est' kartina gde prileteli grachi ya skoree Deil nezheli Chip teper' s Ahmedom my moskvichi slysh' Zapashnyj a chto on na menya rychit PREVED |
Ei moryachki a eto lasty ch'i Po golove sebe postuchi
Stuchu v tvoju dver' poteryal klyuchi Po golove sebe postuchi
Poseidon vyidi iz morskih puchin Po golove sebe postuchi
Apchhi Po golove sebe postuchi
Ah kak sladok tvoi golos v nochi Po golove sebe postuchi
Hahaha teper' ya samyj umnyj sredi durachin Po golove sebe postuchi
Lublyu vesennyuyu poru kogda zhurchat ruch'i Po golove sebe postuchi
Leto lyublyu i solnca luchi Po golove sebe postuchi
Noamo p'yacho ya ital'ianskij uchil Po golove sebe postuchi
V Erevane bylo zharko kak v pechi Po golove sebe postuchi
U nas v rodu ya odin Vasilich ostal'nye Palychi Po golove sebe postuchi
A u vas est' kartina gde prileteli grachi Po golove sebe postuchi
Ya skoree Deil nezheli Chip Po golove sebe postuchi
Teper' s Ahmedom my moskvichi Po golove sebe postuchi
Slysh' Zapashnyj a chto on na menya rychit Po golove sebe postuchi |