HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Mobilization

Guest
• Review clarifications (7)

Section problems

• Eat less
• Eat less
• Udafff
• Rassol
• The meating
• Miha and comb
• Misha and math
• Many squares
• Mobilization
• New sea battle
• mizaic
• Sea battle
• Plitki
• Multitask
• Samokat
• Pen sets
• Horror cat

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.

mobilization

- Бинаркин!
- Я, товарищ полковник!
- Будешь из списков пригодных для мобилизации отбирать тех, кому надо прислать повестки.
- Но тут только имена... и почему-то латиницей...
- Латиница - для секретности. А имён вполне достаточно. Я выбираю букву, тех, у кого она в имени есть - мобилизуем, у кого нет - оставляем. Вот, я уже начал тут. Видишь - у кого рядом с именем 1, тому повестку, у кого 0 - пока нет. Цифровые, понимаешь, технологии. Продолжай!

Бинаркин задумался. Единички стояли возле имён alexandr, valerij и pavel, нолики - igor и nikita. Какую букву выбрал полковник - e или l?

Бинаркин решил состорожничать: тем, у кого в имени не было ни l, ни e, ставил 0, у кого были обе буквы - 1,а у кого была только одна - ставил вопросительный знак.

А потом Бинаркин ещё немного подумал - и написал программу, которая получает на вход сначала несколько "обработанных" имён, потом сколько-то "необработанных", а потом определяет, какой символ (0, 1 или ?) ставить у какой фамилии.

Входные данные. В первой строке натуральные числа А и В, не превышающие 50, - количество обработанных имён и имён, подлежащих обработке. Далее следуют А строк с обработаными именами: имя, пробел, цифра 0 или 1. Гарантируется, что среди обработанных имён есть и мобилизованные, и немобилизованные.Следующие B строк - имена, которые нужно обработать, по одному в строке.

Выходные данные. Строка из B символов 0, 1 и ? - каждый символ означает вердикт по соответствующей фамилии.

Пример. При вводе данных
5 5
alexandr 1
valerij 1
igor 0
nikita 0
pavel 1
sidor
mihail
kliment
fjodor
petr
программа Бинаркина вывела 0?10?.

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

www.contester.ru