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

Перерыв на обед

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

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

M гостей города S утром решили посетить научную конференцию, заседания секций которой проводились в разных корпусах 
университета. Каждый из гостей отправился на одну из секций. В городе S есть кафе, которое нравится всем гостям
города. И каждый из M гостей города S решил прийти в это кафе в обеденный перерыв. Для каждого из гостей известно время, в которое он пришел в кафе, а также время, в которое он его покинул. Ваша задача - определить, могли ли все гости пообедать в кафе одновременно, если на то, чтобы съесть обед, требуется,
по меньшей мере, T минут. Также определите, какое максимально возможное время гости могли провести в кафе вместе. Формат входного файла input.txt Первая строка - целые числа M и T через пробел, где 1 <= M <= 100000 - количество гостей города S 1 <= T <= 100 - минимальное количество минут, которое требуется на то, чтобы съесть обед Каждая из следующих M строк содержит время прихода очередного гостя в кафе и время его ухода из кафе в формате HH:MM
через пробел (00:00 <= HH:MM <= 23:59). Гарантируется, что все значения времени находятся в пределах одних суток,
и что время ухода отличается от времени прихода не менее, чем на T. Формат выходного файла output.txt Первая строка - слово YES, если все гости могли одновременно пообедать, или слово NO - если такого произойти не могло Вторая строка - целое число - максимально возможное количество минут, которое гости города могли провести в кафе вместе Пример входного файла - 1 3 50 12:35 14:45 13:30 14:58 12:49 14:22 Пример выходного файла - 1 YES 52 Пример входного файла - 2 3 50 12:35 14:45 13:30 14:58 12:49 13:42 Пример выходного файла - 2 NO 12

Сдать задачу

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