Вариация 6.1.1.43/4
0
Расписание поездов Москва – Пермь и стоимость билетов представлены в таблице.
Номер поездаВремя отправленияВремя прибытия (на следующие сутки)Стоимость билета
100:3503:112068
203:3503:211617
312:4509:251960
413:0513:462068
514:0509:532877
616:5013:212877
722:3519:271960
Вадиму Алексеевичу нужно доехать до Перми из Москвы поездом. При этом ему необходимо приехать в Пермь не позже 12:00, в пути провести не более 22 часов и потратить на билет не больше 2000 рублей. В ответе укажите какой-нибудь один номер подходящего поезда.
Источник: Открытый банк ФИПИ
Алгоритм
Пример