HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Biathlon2023-1 > problem:


06. Mobilization

Biathlon2023-1

Start: Jan.03.2023 at 12:00:00 AM
Finish: Jan.06.2023 at 12:00:00 AM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (7)

Contest problems

• 01. Rabbits in valenoks
• 02. Bengal fairs
• 03. Lilicubs
• 04. Вика-Снеговикостроитель
• 05. Multitask
• 06. Mobilization
• 07. Hypercats
• 08. Holydays meteorology
• 09. Новогодний стол с Крабовыми
• 10. Chase

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