Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Командировочное удостоверение (10 баллов)

Автор задачи: Рогачева Е.В.

Задачу добавил: alef

Успешно сдано решений: 212

Для оформления командировочного удостоверения NN потребовалось получить три визы трех ответственных лиц - назовем их условно A, B и C. Известно, что A подписывает нужный документ только тогда, когда документ уже подписал B, а тот, в свою очередь, требует наличия подписи C. Известны часы приема A, B и C. Нужно выяснить, сумеет ли NN собрать визы в течение одного дня. Мгновенно перемещаться между кабинетами он не может, на это требуется хотя бы одна минута.


Формат входного файла input.txt:
Три строчки по два вещественных числа с двумя знаками после запятой в каждой строке. Числа разделены пробелом. Первое число - время начала приема, второе - время окончания приема. В первой строке приведены эти данные для A, во второй - для B, в третьей - для C.

Формат выходного файла output.txt:
Одна строка, в которой напечатано слово YES, если NN может собрать все три визы в течение одного дня, и NO, если это невозможно.

Пример входного файла:
9.30 12.40
10.12 15.35
12.30 13.10

Пример выходного файла:
YES

Сдать задачу

Задать вопрос жюри по этой задаче