images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
26/04/2024 08:37:39

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1357. SPAM

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Объем электронной рекламной почты (spam) уже превысил в начале этого года 50% от общего объема почтовых сообщений и быстро растет. Прогнозируют даже, что такой экспоненциальный рост объемов спама может серьезно повлиять на пропускную способность сетей. Наиболее эффективный способ снижения этого трафика – законодательный, но пока соответствующие законы приняты не во всех странах, и приходится использовать специальные программы для сортировки корреспонденции. Спамеры используют различные ухищрения для обхода этих программ. Например, посылают письмо как Web-страницу, где каждый символ обрамлен в теги со случайно сгенерированным содержимым.
Напишите программу, выявляющую письма с текстом, который является результатом случайной генерации. Будем использовать следующие признаки:
  • Письмо содержит слово, в котором есть пять согласных подряд.
  • Письмо содержит слово, в котором есть пять гласных подряд.
  • В письме в словах из пяти или более букв есть в сумме три или более комбинации букв, которые недопустимы в английском языке (например, QE, ZC, YY).
Примечания: Словом будем называть непрерывную последовательность прописных и строчных латинских букв. Регистр букв в этой задаче не важен. Гласными являются буквы A, E, I, O, U, Y. Слова из 4 или менее букв могут быть сокращениями, в которых появление недопустимых комбинаций возможно. В слове YYYYY содержится четыре недопустимых комбинации букв YY.
Ввод
Во входном файле в первой строке содержится одно целое число `K` (`0\ ≤\ K\ ≤\ 100`) – количество недопустимых комбинаций букв. Далее следует `K` строк, содержащих по две латинских буквы – недопустимые комбинации. Далее следует одна или более строк длиной от 1 от 250 символов. Каждая строка содержит текст одного письма.
Вывод
В выходной файл для каждого письма вывести строку с сообщением SPAM, если обнаружен один из признаков случайной генерации, или OK в противном случае.

Пример ввода

2
qE
YY
QeQeQe
S<QE>A</QE>L<QE>E</QE>S!!!
You win US$5,000,000! Send your CC info
From: QSWRSD@yahoo.com
ABYYY ABBYY

Пример вывода

SPAM
OK
OK
SPAM
SPAM
loading