???
Объясняю на пальца!
в начале дорога заправка. Начало дороги будем считать нулевым километром. Машине надо добраться до отметки в 500 км. Естественно за раз этого сделать не возможно. С заправки за раз я могу увести не более 150 литров бензина. Но при этом в любой точке дороги я могу оставить любое количество бензина.
Например, пусть мне надо проехать 200км, тогда надо поступить следующим образом:
|_________50км____________________________|
0км............................................... ................200км
1)надо из отметки 0км взять 150 литров бензина
2)проехать 50км и оставить на отметке 50км 50литров бензина
3)теперь вернуться обратно на 0км(на заправку)
{к этому моменту будет израсходовано 100 литров бензина}
4)берем снова в отмеке 0км 150 литров
5)доезжаем до отметки 50км и заливаем ту канистру которую там оставили
{итого уже сожгли 150}
{при этом на борту имеем 150л, как раз необходимые для того что бы доехать до отметки в 200км. Итого 300л}
А теперь представь что дорога в 500км!!!Вот подобными телодвижениями надо проехать всю дорогу, тоская из одной точки бензин в другую
Один из вариантов, что в точке 300км надо иметь 300л бензина, тогда доехав до точки 350 будем иметь на борту 150 литров, совершаем последний рывок в 150 км и вот он финиш!
|