Вариация 6.1.1.44/4
0
Расписание поездов Москва – Казань и стоимость билетов представлены в таблице.
Номер поездаВремя отправленияВремя прибытия (на следующие сутки)Стоимость билета
113:1001:451157
216:5004:351678
317:3805:541678
419:2008:081157
519:3908:011157
622:0809:271678
722:1609:421157
Владлену Петровичу нужно доехать в Казань из Москвы поездом. При этом ему необходимо приехать в Казань не раньше 08:00, в пути провести не более 12 часов и потратить на билет не больше 1500 рублей. В ответе укажите какой-нибудь один номер подходящего поезда.
Источник: Открытый банк ФИПИ
Алгоритм
Пример