Улица от дома Васи до метро представляет собой прямую линию с десятью остановками,...

Question

Улица от дома Васи до метро представляет собой прямую линию с десятью остановками, пронумерованными от начала улицы числами 1, 2, …, 10.
Вася стоит на остановке номер 3 и едет до конечной, десятой остановки (где и находится вход в метро).
Вася может пойти пешком, может дождаться автобуса, а может пойти по направлению к остановке №10 и подождать автобус на какой-нибудь из промежуточных остановок на своем пути.
Известно, что в настоящий момент автобус отправляется с остановки №1, также известно, что на каждой остановке автобус находится ровно 1 минуту и известно, сколько ехать автобусу между остановками, а сколько идти Васе (см. таблицу).
Будем также считать, что если Вася приходит на остановку в момент отправления автобуса, то он успевает уехать.
За какое наименьшее время (в минутах) Вася доберется до метро?
(Если к метро Вася приедет на автобусе, то время нахождения автобуса на конечной в ответе не учитываем).
В качестве ответа укажите одно целое число.
Поможете?

---

Answer 1

Рассмотрим время, через которое автобус приедет к метро:
1+2+3+2+2+4+3+2+3+8(кол-во остановок)=30
Время, за которое Вася дойдет сам:
4+4+3+5+6+4+5=31
Отсюда следует, что если Вася сядет на автобус на какой-нибудь остановке, то наименьшее время в пути = 30 минут, иначе 31
Рассмотрим 9-ю остановку:
   Автобус доберется до нее за 1+2+3+2+2+4+3+7=26
   Вася: 4+4+3+5+6+4=26
Значит, сядет на автобус на 9-ой остановке и доберется до метро за 30 минут
       Ответ:30

Comments

Спасибо!