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

Турниры > Тренировочный турнир сезона «Осень — 2018» > задача:


H. Даниил и составление расписания

Тренировочный турнир сезона «Осень — 2018»

Старт: 06.окт.2018 в 14:00:00
Финиш: 02.ноя.2018 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и Пасха
• B. Даниил и модульные весы
• C. Макс и RLE
• D. Макс и торрент
• E. Макс и мины
• F. Максимальное произведение
• G. Даниил и ряд врагов
• H. Даниил и составление распи...
• I. Даниил и пропавшие результаты
• J. Макс и Medieval
• P1. Таймер: Код доступа
• P10. Таймер: Упаковка конфет в к...
• P2. Таймер: Планирование процес...
• P3. Таймер: Трассировка циклогра...
• P4. Таймер: Мониторинг кратковре...
• P5. Таймер: Мониторинг длительн...

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

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

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

Даниил и составление расписания
Даниил и составление расписания
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дню учителя посвящается

Даниил — весьма востребованный преподаватель: он работает в трёх различных организациях! Правда, у такой популярности есть и обратная сторона: каждую осень Даниилу приходится долго и кропотливо составлять расписание.

Рабочая неделя Даниила состоит из шести дней — с понедельника по субботу. На каждой из площадок у Даниила есть несколько учебных групп, у каждой из которых должно проходить два занятия в неделю. Даниил попросил учеников в каждой группе отметить галочками те дни, когда они могут посещать занятия.

Даниил планирует выделить каждой организации ровно два дня из шести. К сожалению, площадки находятся далеко друг от друга, поэтому Даниил не может присутствовать в нескольких местах в течение одного дня.

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

Входные данные

Первая строка содержит целые числа $$$A$$$, $$$B$$$ и $$$C$$$ ($$$0 \le A, B, C \le 3$$$) — соответственно количество групп на первой площадке.

Следующие $$$A$$$ строк описывают требования групп на первой площадке. Каждая из них содержит 6 символов V или ., описывающих соответственно возможность или невозможность занятий в дни с понедельника по субботу.

Следующие $$$B$$$ строк описывают требования групп на второй площадке в аналогичном формате.

Следующие $$$C$$$ строк описывают требования групп на третьей площадке в аналогичном формате.

Выходные данные

Выведите YES, если существует способ составить расписание. В противном случае выведите NO.

Примеры

Входные данные
3 2 2
.V.VV.
.V..VV
VV..V.
V..V..
V.VV..
VVV..V
VVVV.V
Выходные данные
YES
Входные данные
2 2 2
V.V...
V.V...
V.V.V.
.VV.V.
VVVVVV
VVVVVV
Выходные данные
NO

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

www.contester.ru