ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Мобилизация

Гость
• Вопросы к жюри (7)

Задачи раздела

• Меньше жрать
• Место для удава
• Минин, Пожарский и рассол
• Минусы
• Митинг
• Миха и расческа
• Миша и математика
• Много прямоугольников и квадратов
• Мобилизация
• Модифицированный «морской бой»
• Мозаика
• Морской бой Сидора
• Мощёная площадка
• Мультизадачный Артём
• На самокате вдоль набережной
• Наборы ручек
• Наглая полосатая морда

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

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