Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 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

 

Сдать задачу

Задать вопрос жюри по этой задаче