HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Мартовские КИТы - 2022 > problem:


06. Peter the Polyglot

Мартовские КИТы - 2022

Start: Mar.30.2022 at 04:00:00 PM
Finish: Mar.30.2022 at 06:00:00 PM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (3)

Contest problems

• 01. Pro P
• 02. Roles
• 03. History show
• 04. Prokopij - 2
• 05. Prokopij-2
• 06. Peter the Polyglot
• 07. Preobrazhentcy
• 08. Zund-1
• 09. Zund - 2
• 10. Prostokvasha
• 11. Piter and chaiki

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

Holland

Проходя стажировку в должности царя-плотника, Пётр, естественно, осваивал голландский язык. Некоторые слова были почти русскими: компас – kompas, вино – wijn… Некоторые голландские слова оказались русскими морскими терминами: палуба (дек) - dek, якорь (анкер) – anker. Но для кое-каких слов Петру приходилось придумывать запоминалки – русские слова, которые, будучи записаны латиницей, содержали бы те же согласные в том же порядке, а других согласных не содержали бы. Если Пётр подбирал подходящее русское слово, далее он без проблем выстраивал логическую цепочку между смыслом голландского слова и значением запоминалки. Вот, к примеру, zeil, парус, — он zеlо красивый. А гвоздь – nagel, поскольку ящик гвоздей Алексашка Меншиков nаglо спёр.

Ну, выстраивание логических цепочек —дело тонкое, а слова подходящие подбирать – это и компьютер может. Разработайте программу, которая подбирает к голландскому слову все подходящие «запоминалки» из набора записанных латиницей русских слов и выводит их в алфавитном порядке.

Входные данные. В первой строке – голландское слово (латиницей). Далее – натуральное число N, не превышающее 1000, количество русских слов. А дальше N строк, содержащие русские слова латиницей, по одному в строке.

Выходные данные. Все подходящие запоминалки в алфавитном порядке по одному в строке. Если таковых не нашлось, программа должна вывести “:(“.

Пример: при вводе следующих входных данных
hoed
5
pohod
uhodi
hudoj
hudo
duh
программа должна вывести слова hudo и uhodi, в остальных словах либо лишние согласные, либо нужные идут не в том порядке. Согласными будем считать буквы bcdfghjklmnpqrstvwxz.

Для отправки решений необходимо выполнить вход.

www.contester.ru