Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 13.09.2018
Сообщений: 16
1

Задан набор предложений. Напишите программу для определения, какие из них соответствуют теме "Олени не"

04.12.2018, 06:12. Показов 476. Ответов 0
Метки нет (Все метки)

Олени не
Если бы вы, наши замечательные юные программисты, учились бы в школе 30 лет назад, то свои программы вы бы писали в тетрадях, а сочинение могло бы быть на такую странную тему как "Олени не". Очень тяжело понять, что же надо писать в таком сочинении, поэтому, мы дадим формальное определение.

Словом будем называть непустую последовательность заглавных или строчных букв алфавита. В этой задаче в качестве алфавита мы возьмем латиницу. Предложением будем называть последовательность слов, разделенных одним или несколькими пробелами. Будем говорить, что предложение соответствует теме "Олени не", если найдется последовательность, состоящая из одного или нескольких подряд идущих слов такая, что из нее можно получить фразу "Oleni ne" путем удаления или вставки пробелов, а также заменой строчных букв на заглавные и наоборот.

Задан набор предложений. Напишите программу для определения, какие из них соответствуют теме "Олени не".

Input format
В первой строке записано одно натуральное число n — количество предложений, n ≤ 100. Далее в n строках записаны предложения — по одному в каждой строке. Суммарная длина всех предложений не превосходит 3 мегабайт.

Output format
Для каждого из предложений выведите в одной строке число 0 или 1. Число 1 означает, что предложение соответствует теме.

Examples
Input Output
7
Oleni NE letaut
OLE OLE OLE OLE Nine salut
Dumayu o govyadine i olenine
O leni ne skazu
Ne oleni
Kole Nine salut
Oline ne
1
1
1
1
0
0
0
Notes
Пятое предложение не подходит, так как слова нельзя переставлять. Шестое предложение не подходит, так как фраза должна начинаться и заканчиваться строго на границе слова.

Методика проверки
Задача проверяется на 10 тестах. Прохождение каждого теста оценивается в 10 баллов. При этом в первых пяти тестах суммарная длина предложений не превосходит 10000. Кроме того, еще в трех тестах суммарная длина предложений не превосходит 1 мегабайта.

Submit a solution
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.12.2018, 06:12
Ответы с готовыми решениями:

Напишите программу по теме: "Ядерная Физика"
Срочно нужна программа по теме ядерной физики

Напишите программу для проверки, есть ли в слове X буквы "в". Если есть, то найдите номер первой из них
Напишите программу для проверки, есть ли в слове X буквы "в". Если есть, то найдите номер первой из...

Напишите программу для проверки, есть ли в слове X буква "о". Если есть, то замените все буквы "о" на "ку"
ребятки, очень прошу помогите!!))) вот такую штуку надо сделать в паскале, а я не очень в этом...

Напишите программу для вычеркивания из слова X всех букв "р", перед которыми стоит буква "а"
Напишите программу для вычеркивания из слова X всех букв "р", перед которыми стоит буква "а".

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
04.12.2018, 06:12

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Напишите программу для подсчета суммарного количества букв "м" и "н" в слове Y
Напишите программу для подсчета суммарного количества букв "м" и "н" в слове Y. если не трудно с...

Какие действия в Excel соответствуют свойству "SchemeColor"?
Как сделать это же самое действие в программе "Excel" без макросов? Sub Procedure_2() Dim...

Напишите программу, которая подсчитывает, сколько учащихся получило "2", "3", "4" и "5"
Помогите, пожалуйста, с решением следующей задачи: учащиеся сдают экзамены по нескольким...

Какие св-ва одинаковые для управляющих элементов "Кнопка", "Переключатель", "Флажок", "Текстовое поле"
Какие св-ва одинаковые для управляющих элементов "Кнопка", "Переключатель", "Флажок", "Текстовое...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.