Задача Задача №3529185
А
А
Коротко по задаче: турист в Луковом в 00:00. Нужно найти самое раннее прибытие в Васильево по данным расписания и записать маршрут.
Разбор расписания (структура: откуда — куда, отправление — прибытие):
- Паніно → Васильево: 06:10 → 08:20
- Паніно → Луковое: 10:15 → 12:20
- Луковое → Паніно: 11:35 → 13:15
- Саніно → Васильево: 12:05 → 14:10
- Васильево → Луковое: 12:35 → 16:20
- Паніно → Васильево: 13:05 → 15:25
- Луковое → Васильево: 13:30 → 17:10
- Луковое → Саніно: 15:20 → 17:00
- Васильево → Саніно: 17:25 → 18:15
- Саніно → Луковое: 19:30 → 21:40
Из Лукового можно отправиться по трём направлениям:
- Луковое → Васильево: отправление 13:30, прибытие 17:10
- Луковое → Саніно: отправление 15:20, прибытие 17:00
- Луковое → Паніно: отправление 11:35, прибытие 13:15
Проверка вариантов до Васильево:
- Прямой маршрут Луковое → Васильево: 13:30–17:10. Прибываете в Васильево в 17:10.
- Вариант Луковое → Паніно (11:35–13:15) затем Паніно → Васильево. Следующее отправление Паніно → Васильево после 13:15 – это 13:05, но 13:05 уже прошло к моменту прибытия в Паніно (13:15), поэтому этот вариант не сработает.
- Вариант Луковое → Саніно (15:20–17:00) затем Саніно → Васильево. Такого маршрута Саніно → Васильево в расписании нет (есть Васильево → Саніно 17:25), поэтому этот путь не даёт раннего прибытия. Других путей к Васильево раньше 17:10 нет.
Итак, самое раннее время прибытия в Васильево: 17:10.
Как ехать (путь):
- Из Лукового садитесь на автобус Луковое → Васильево. Отправление в 13:30, прибытие в 17:10.
Итого:
- Самое раннее прибытие: 17:10.
- Р route: Луковое → Васильево, отправление 13:30, прибытие 17:10.