|
Лентяй
(Время: 1 сек. Память: 16 Мб Сложность: 21%)
Переформулируем задачу на язык математики: на оси OX дано N отрезков, необходимо проверить существование общей для этих отрезков точки.
Заметим, что общая точка существует тогда и только тогда, когда самый левый среди правых концов отрезков находится правее самого правого среди их левых концов. Таким образом, задача свелась к нахождению минимума среди правых концов отрезков и максимума среди левых.
Приведем пример другого решения. Заведем массив из 31 элемента, в котором будем отмечать, сколько преподавателей присутствует в этот день. Для этого обнулим его в начале работы. При считывании данных о каждом преподавателе необходимо ко всем элементам массива с индексами от a до b включительно прибавить 1. После обрабатывания информации обо всех преподавателях наличие в массиве ячейки со значением равным N будет говорить о том, что все преподаватели будут работать в этот день, а значит надо вывести «YES», иначе «NO».
Разбор: Кормышов М.Д.
| |
