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

Сборники > "Весна 2017" > задача:


Задача 6

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

Задачи сборника

• Задача 4
• Задача 5
• Задача 6

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

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

Лимит времени 40000/40000/40000/80000 мс. Лимит памяти 10340/65000/65000/20640 Кб.
по материалам Дорониной Екатерины Валерьевны.

Как вы помните на планете Мурмарианцев активно идет процесс информатизации. В рамках этого процесса была разработанна операционная система MurmiX с красивым интерфейсом и нескучными обоями на рабочем столе. К сожалению, после того как эту операционную систему стали внедрять в банках внезапно обнаружилось, что в Murmix нет разграничения прав доступа пользователей к ресурсам системы. Посовещавшись было решено разработать такую систему уровней доступа в которой:
- все ресурсы обозначаются буквами латинского алфавита A до Z в верхнем регистре.
- пользователь не сможет получить доступ к ресурсу системы, если его уровень доступа меньше требуемого для данного ресурса.
Вам необходимо написать программу, которая по информации о минимальном уровне доступа к ресурсам системы и уровням доступа пользователей, определяет, какие ресурсы системы доступны каждому пользователю.

Ввод:

В первой строке входных данных содержатся два целых числа, разделенных пробелом – количество ресурсов системы M (0 < M < = 26) и количество пользователей N (0 < N <=100). Во второй строке содержится M целых чисел от 0 до 1000, разделенных пробелами – минимальные уровни доступа к ресурсам, первое число - минимальный уровень доступа к ресурсу A, второе число – к ресурсу B и т. д. В третьей строке содержится N целых чисел от 0 до 1000, разделенных пробелами – уровни доступа пользователей.

Вывод:

Программа должна вывести единственную строку, в которой для пользователей через пробел (пробел ставится только между ресурсами, принадлежащими разным пользователям) представлены списки доступных им ресурсов (в алфавитном порядке).

Пример:

Ввод Вывод
8 4
10 20 30 40 50 60 70 80
80 25 51 11
ABCDEFGH AB ABCDE A
5 3
10 11 7 4 30
8 15 10
CD ABCD ACD
Для отправки решений необходимо выполнить вход.

www.contester.ru