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






Задача D. Точное время

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

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

После праздника царь Елисей пригласил восточного гостя во дворец. Тот пришел не один, а со старым погонщиком верблюдов.
- Это замечательный рассказчик, он знает столько интересных историй! Я сам не устаю их слушать. Если ты, великий царь, хочешь узнать о Востоке, то позволь ему говорить.
Елисей, конечно же, хотел послушать интересные истории. Но спустя некоторое время его начало клонить ко сну. А купец, хоть и выглядел несколько уставшим, внимательно следил за повествованиями.
- Скажи, купец, а как тебе удается бодрствовать так подолгу?  
- У меня есть волшебный перстень с рубином, - ответил купец. - Стоит повернуть его так, чтобы камень оказался с внутренней стороны ладони - и будешь бодр и весел, сколько пожелаешь.
- Неужели такое возможно? Я бы только так его и носил, и не спал бы вовсе! Хотя... трудно поверить, если не попробовать...
Купец посмотрел на Елисея, помолчал немного...
- Перстень - это подарок. Я обещал, что всегда буду носить его, не снимая. Но тебе, великий царь, отказать не могу. Пусть до восхода солнца он будет дарить свою силу тебе, - с этими словами он снял перстень и надел его на руку Елисея. - Поверни же его.
Повернув перстень, Елисей сразу почувствовал, что спать он не хочет. До восхода солнца он слушал старого рассказчика. И думал о том, как пригодился бы ему такой перстень - вот уж действительно, на все хватало бы времени.
Когда наступило утро, он начал упрашивать купца продать ему этот перстень.  
- О, великий царь! - отвечал ему купец. - Нельзя продавать подарок. Но я расскажу своему покровителю о том радушном приеме, который ты мне оказал, и если на то будет его воля, перстень станет твоим. Я дам ответ завтра к утру.
Царь тут же отдал распоряжения всем своим подданным, чтобы они были как можно более вежливы и предупредительны с восточным гостем. Прошел день, и прошла ночь. Ночью царю Елисею совершенно не хотелось спать, он думал о том, сколько всего будет успевать, если купец подарит ему перстень (а что так оно и будет, он даже не сомневался).
А утром на докладе о состоянии государственной границы ему сообщили, что ночью караван покинул тридевятое царство.  
- Когда я обходил город, - сказал Смотритель Порядка, - то побывал на рыночной площади в H1 часов M1 минут, и караван как раз отправлялся в путь.
- А когда я объезжал с дозором лес, то встретил караван в H2 часов M2 минут, на расстоянии S отсюда... - сказал Смотритель Леса.  
Елисей был в гневе, и уже собрался отдать приказ своим ратникам настичь купца, но тут в царские покои влетела птица-горлица с письмом.  
"О, великий царь! Наступило утро, и я должен дать обещанный ответ..." - прочитал первые строки Елисей, и гнев его утих.
- Я хорошо знаю повадки этих птиц, - сказал Смотритель Леса. - Они селятся вдоль дорог, и вьют гнезда на расстоянии L метров друг от друга. Первое из гнезд находится от дворца на расстоянии D. Летают эти птицы не особенно быстро, но все же быстрее, чем движется караван. Так что, подъехав к одном у из гнезд, они и отправили птицу.
- Хотелось бы знать, из какого гнезда эта птица? - поинтересовался Елисей.
Ваша задача - помочь подданным царя Елисея определить номер гнезда, из которого вылетела горлица. Из всех возможных решений выберите то, в котором птица летит с минимально возможной скоростью (превосходящей, разумеется, скорость каравана).
 
Формат входного файла input.txt
Первая строка - время (Н1 часов М1 минут), когда караван отправился от рыночной площади, в формате HH:MM
Вторая строка - время (Н2 часов М2 минут), когда Смотритель Леса повстречал караван, в формате HH:MM
Третья строка - время (Н3 часов М3 минут), когда в царские покои влетела горлица, в формате HH:MM
Четвертая строка - целые числа S, L и D через пробел - расстояние, которое прошел караван к моменту встречи со Смотрителем Леса, расстояние между гнездами горлиц и расстояние от дворца до первого гнезда.
 
Гарантируется, что 00:01 <= H1 M1 <= H2 M2, H3 M3 <= 23:59.  
Также известно, что горлица была отправлена с письмом в промежуток времени между H1:M1 и H2:M2.
Считайте, что расстоянием от рыночной площади до царских покоев можно пренебречь,  что горлица летела без отдыха с постоянной скоростью от своего гнезда до царских покоев, и что караван также двигался без отдыха с постоянной скоростью от рыночной площади до встречи со Смотрителем Леса.
 
Формат выходного файла output.txt
Первая строка - целое число K  - номер гнезда, из которого вылетела горлица (гнезда занумерованы с 1) и через пробел - время в формате HH:MM - время вылета горлицы
или слово NO, если решения не существует
 
Пример входного файла  
00:01
01:01
01:02
1000 10 10
 
Пример выходного файла
51 00:32

Пояснение по задаче D: в случае, если в ответе получается дробное число минут, его следует округлить до ближайшего целого (как в примере выходного файла, приведенном в условии задачи).

Сдать задачу

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