Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
zaedoj
В деревне Лаптедыровка магазина нет, но есть железнодорожная
станция, на которой останавливаются N электричек. А ровно в
часе езды от Лаптедырово есть стания Сытово, недалеко от
которой круглосуточный магазин, посещение его и закупка
продуктов занимают тоже ровно час.
Бабе Дуне надо бы завтра съездить за продуктами. Но надолго
от дома отлучаться не хочется - хозяйство большое. И вот
смотрит баба Дуня на два расписания электричек, от Лаптедыровки
на Сытово и от Сытово на Лаптедыровку, и думает, какую бы выбрать,
чтобы поездка заняла как можно меньше времени?
Разработайте программу, которая по этим двум расписаниям
выберет электричку, обеспечивающую бабе Дуне самую короткую
поездку, позволяющую закупить продукты. Если есть несколько
вариантов с одинаковой длительностью поездки, выбрать следует
ту электричку, что раньше.
Входные данные. Две строки, содержащие расписания
электричек, первая от Лаптедыровки, вторая от Сытово. Моменты
отправления электричек в каждой строке описаны в формате ЧЧ:ММ,
разделены пробелами и упорядочены по возрастанию.
Выходные данные. Время отправления той электрички, на которой следует поехать бабе Дуне, в формате ЧЧ:ММ.
Пример При вводе следующих данных:
10:15 14:44 23:40
02:30 10:50 17:34 22:00
программа должна вывести 14:44.
В этом случае баба Дуня окажется в Сытово в 15.44, в 16.44
она может быть на станции с продуктами, уедет на ближайшей
электричке в 17.34 и в 18.34 будет дома. Такое же время займёт
поездка на электричке в 23:40 (магазин круглосуточный, а идти от
станции к дому в 03:30 так романтично!), но по условию следует
выбирать более раннюю электричку.
Для отправки решений необходимо выполнить вход.
|