Расписание поездов Москва – Минск и стоимость билетов представлены в таблице.
Вадиму Алексеевичу нужно доехать до Минска из Москвы поездом. При этом ему необходимо приехать в Минск не позже 07:00, в пути провести не более 10 часов и потратить на билет не больше 2250 рублей. В ответе укажите какой-нибудь один номер подходящего поезда.
| Номер поезда | Время отправления | Время прибытия (на следующие сутки) | Стоимость билета |
|---|---|---|---|
| 1 | 14:09 | 00:28 | 2294 |
| 2 | 14:19 | 00:02 | 2544 |
| 3 | 18:37 | 04:14 | 2294 |
| 4 | 19:24 | 06:10 | 2190 |
| 5 | 21:47 | 06:19 | 2242 |
| 6 | 21:53 | 07:25 | 2544 |
| 7 | 22:25 | 08:12 | 2242 |
Источник: Открытый банк ФИПИ
…Алгоритм
Пример
Ответ
Развёрнутый ответ: сравните своё решение самостоятельно.
Для каждого поезда найдём время в пути (разность времени прибытия и отправления, поезд приходит в ближайшие сутки) и сравним с условием:
Ответ: 5