Олимпиадный тренинг

Задача . Опасный вирус ***


Задача

Темы:

В файловую систему компьютера, на котором развернута наша  платформа, проник опасный вирус и сломал контроль прав доступа к файлам.

Для каждого файла известно, с какими действиями можно к нему обращаться:

  • запись W (write, доступ на запись в файл);
  • чтение R (read, доступ на чтение из файла);
  • запуск X (execute, запуск на исполнение файла).

Напишите программу для восстановления контроля прав доступа к файлам. Ваша программа для каждого запроса должна будет возвращать OK если выполняется допустимая операция, и Access denied, если операция недопустима.

Формат входных данных
Программа получает на вход количество файлов n, содержащихся в файловой системе компьютера. Далее идет n строк, на каждой имя файла и допустимые с ним операции, разделенные символом пробела. В следующей строке записано число m — количество запросов к файлам, и затем m строк с запросами вида операция файл. Одному и тому же файлу может быть адресовано любое количество запросов.

Формат выходных данных
Программа должна вывести для каждого из m запросов в отдельной строке Access denied или OK.


Примеры
Входные данныеВыходные данные
1 5
my_pycode.exe W X
log_n X W R
ave R
lucky_m W R
dnsss.py W
6
execute ave
read dnsss.py
write log_n
execute log_n
read ave
write my_pycode.exe
Access denied
Access denied
OK
OK
OK
OK
2 2
marvel_movies X
dc_com X R
2
execute dc_com
write dc_com
OK
Access denied

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python1
Комментарий учителя